一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子:
输入:N
输出:? its factors are ? ? ?
这是一道循环题。从题目很容易看出主要要用到两个循环:
第一个循环:循环1~N个数出来;
第二个循环:循环1~N中的m(其中一个数)的所有因数。
另外就是通过求和的方式来判断是否为完数,最后注意一下输出格式就行。
PS:使用循环结构要尽量不要设置太多变量,学会多利用循环条件i,j,k…
不然思路不清晰时很容易乱,自己看的也很烦。
完整代码如下:
#in*clude <st**dio.h>
int main()
{
int i,j,k,sum,n,a[100];//用数组储存因数,静态数组弊端就是N足够大时可能会溢出
scanf("%d",&n);
for(i=1;i<=n;i++)//利用i++循环表示出1~N的数
{
k=0;
sum=0;//每次循环都要初始化,不然sum会越来越大
for(j=1;j<i;j++)//循环出1~m的数作为因子
{
if(i%j==0)
{
sum+=j;//因子求和,便于后续判断完数
a[k]=j;//储存因子
k++;
}
}
if(sum==i)//判断是否为完数,i即是m
{
printf("%d its factors are ",i);
for(j=0;j<k;j++)//将数组储存的因子从小到大循环出来
{
printf("%d ",a[j]);
if(j==k-1&&i!=n-1)//如无格式要求可省略
{
printf("\n");
}
}
}
else
{
for(j=0;j<k;j++)//初始化数组,可有可无
{
a[j]=0;
}
}
}
return 0;
}