用C语言求完数

来源：百度知道 编辑：UC知道 时间：2024/06/16 20:16:07
编写程序求1000以内的所有完数(perfect number)，并输出对应的所有因子。完数是一个数的所有因子之和等于该数本身的数。如28=1+2+4+7+14

//有三个,6,28,496
#include<stdio.h>
void main()
{
int i,j,k,sum;
for(i=1;i<=1000;i++)
{
sum=0;
for(j=1;j<=i/2;j++)
if(i%j==0) sum+=j;

if(sum==i)
{
printf("%d\t的因子是:",i);
for(j=1;j<=i/2;j++)
if(i%j==0) printf("%d ",j);

printf("\n");
}
}
return;
}

main()
{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
{
n=-1;
s=j;
for(i=1;i<j;i++)

{
if((j%i)==0)
{ n++;
s=s-i;
k[n]=i;
}
}
if(s==0)
{
printf("%d is a wanshu",j);
for(i=0;i<n;i++)
printf("%d,",k[i]);
printf("%d\n",k[n]);
}
}
}

我调试过,是正确的,你可以试试!

//---------------------------------------------------------------------------

#includ