一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数,并按下面格式输出其因子:
6 its factors are 1,2,3
什么是一个数的因子
要求一个数的因子,你可以遍历从1到该数的所有数字,检查它们是否能整除该数。如果能整除,则该数字是原数的因子
#include <stdio.h>
int main(){
int n,t;
for(n=1;n<1000;n++)
{
int sum=0;
// 先把完数找出来
for(t=1;t<n;t++)
{
if(n%t==0)
{
sum = sum+t;
}
}
// 相等则为完数
if(sum == n)
{
printf("%d its factors are ",n);
// 再求它的因子
for(int i =1;i<n;i++)
{
if(n%i==0)
{
printf("%d ",i);
}
}
printf("\n");
}
}
return 0;
}