一个数如果恰好等于它的因子之和,这个数称为“完数”。例如6的因子分别为 1、2、3,而6=1+2+3,因此6是“完数”。编程序找出制定正整数之内所有完数并输出。 编程提示:根据完数的定义可知,将一个数因式分解,所有因子之和等于该数即为完数。
输入格式:
输入一个正整数。
输出格式:
输出完数,一行输出一个完数。
输入样例:
在这里给出一组输入。例如:
1000
输出样例:
在这里给出相应的输出。例如:
6
28
496
#include "stdio.h"
int main()
{
int i,j,n,s;
scanf("%d",&n);
for(i=2;i<=n;i++){
s=0;
for(j=1;j<i;j++)
if(i%j==0)
s+=j;
if(s==i)
printf("%d\n",i);}
return 0;
}