C语言经典算法

最新推荐文章于 2024-02-21 14:18:32 发布

原创最新推荐文章于 2024-02-21 14:18:32 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于寻找1000以内完数（即一个数等于其因子之和）的C语言程序实现。该程序通过遍历每个数并检查其因子来判断是否为完数，并打印出所有找到的完数及其因子。

//找出1000以内的所有完数(一个数等于其因子之和）
void PerfectNumber()
{
int p[80]; //保存分解的因子
int i,num,count,s,c = 0;
int MaxNum = 10000;

for(num = 2; num < MaxNum; num++)
{
count = 0;
s = num;
for(i = 1; i < num/2+1; i++) //循环处理每个数
{
if(num % i == 0) //能被i整除
{
p[count++] = i; //保存因子，让计数器count增加1
s -= i; //减去一个因子
}
}
if( 0 == s)
{
printf("%4d是一个完数，因子是：",num);
printf("%d = %d",num,p[0]); //输出完数
for(i = 1; i < count; i++)
printf("+%d",p[i]);
printf("\n");
c++;
}
}
printf("\n共找到%d个完数。\n",c);
}