1.题目描述
一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。编程序找出N之内的所有完数,并按下面格式输出其因子。
2.格式与样例
输入格式
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
3.参考答案
#include<stdio.h>
main()
{
int n,i,j,k,sum;
scanf("%d",&n);
for(i=;i<n-1;i++)
{ sum=;
for(j=;j<=i-1;j++)
if(i%j==) /*把各个因子加起来*/
sum+=j;
if(sum==i) /*判断是否为完数*/
{
printf("%d its factors are ",i); /*输出按格式输出完数*/
for (k=;k<=i-1;k++) /*找出该完数的因子*/
if(i%k==)
printf("%d ",k); /*输出因子*/
printf("\n"); /*换行,判断下一个数*/
}
}
}