任务描述
本关任务:一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出1000之内的所有完数。
相关知识(略)
编程要求
根据提示,在右侧编辑器Begin-End处补充代码,并按照要求完成任务。输入1000
输出编程序找出1000之内的所有完数,每个完数占一行。
测试说明
输入:1000输出:
628496
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int i, j;
for(i = 2; i <= 1000; i++) {
int sum = 0;
for(j = 1; j <= i / 2; j++)
if(i % j == 0) sum += j;
if(sum == i)
printf("%d\n", sum);
}
/*********End**********/
return 0;
}
完数就是:它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。
判断方法:
判断完数首先要知道怎么判断,前面说了定义,现在只要知道怎么把完数的因子求出来。
假设一个数为n,我们可以用循环条件,让n分别和1,2,3,4,5……n-1进行判断是否能被整除,我们可以通过取余(%)的方法来进行判断。如果判断出来取余结果为0,那么就把这些因子全部加起来,得到因子的和。
接下来,将因子的和与n进行比较,如果相等,那么就是完数,反之不是完数。