题目描述
一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。
例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。
编程序找出N之内的所有完数,并按下面格式输出其因子
输入输出格式
输入:N
输出:? its factors are ? ? ?
样例输入输出
输入:1000
输出:
6 its factors are 1 2 3
28 its factors are 1 2 4 7 14
496 its factors are 1 2 4 8 16 31 62 124 248
题解
#include
int main()
{
//思路就是利用while循环,把所有满足条件数值的因子依次存到数组k中
//便于输出格式的控制
int m=2;long int n;int i,j,k=1;
int a[100];int s1=0;
scanf("%ld",&n);
while(m<=n){
s1=0;m++;i,j,k=1;
for(i=1;i
if((m%i)==0){
a[k]=i;
k++;}}
for(j=1;j
s1+=a[j];}
if(s1==m){
printf("%d its factors are ",m);
for(int p=1;p
printf("%d ",a[p]);
}
printf("n");
}
}
return 0;
}