题目:2. 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,找出1000以内的所有的完数。

这题考点很刁钻,首先考验的是读者的数学水平如何,考点为:

1.  什么是完数

2.  什么是因子

,难度为:1颗星

首先我们需要了解一下什么是完数:

如果一个数恰好等于它的真因子之和,则称该数为“完全数” 。 各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。   例如: 第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。 第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 第三个完全数是496,有约数1、2、4、8、16、31、62、124、248、496,除去其本身496外。  

解题思路:

根据完数的定义,解决本题的关键是计算出所选取的整数i的因子(因子就是所有可以整除这个数的数)
将各因子累加到变量s (记录所有因子之和)
若s等于i,则可确认i为完数,反之则不是完数。

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i, j;   // 变量i控制选定数范围
 5     int sum;    // j控制除数范围
 6     for (i = 2; i <= 1000; i++)
 7     {
 8         sum = 0;       // 保证每次循环时 sum 的初值为0
 9 
10         for (j = 1; j < i; j++)
11         {
12             if (i % j == 0) // 判断j是否为i的因子
13             {
14                 sum = sum + j;
15             }
16         }  
17 
18         if (sum == i)   // 判断因子之和是否和原数相等
19         {
20             printf("%d\n", i);
21         }
22     }
23 }

 

题目:2.	一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,找出1000以内的所有的完数。

 

上一篇:刷题-Leetcode-496. 下一个更大元素 I


下一篇:496. Next Greater Element I (单调栈)