编写程序,完成打印1000以内所有的完数。 完数:该数的各因子之和正好等于该数本身 例如:6=1+2+3 28=1+2+4+7+14 所以: 6、28都是完数。 对于一个整数m,如何判断它是否完数? 从数学知识可以知道,一个数m的(除该数本身外)所有因子都在1~m/2之间。 算法中要取得因子之和,只要在1~m/2之间找到所有整除m的数,将其累加起来即可。 如果累加和与m本身相等,则说明m是一个完数,将m输出。
【输入形式】
输入仅一行,输入2 个正整数m 和n(m≥1,n≤1000)
【输出形式】
输出m ~n 之间的所有完数 输出多行:每行1个完数 。
答案:
#include<stdio.h>
int main()
{
int m,n,i,t,j,x;//i,j为循环变量;m,n为取值范围;x用来转换m,n的值;t为各因子之和。
scanf("%d%d",&m,&n);
if(m>n)
x=m,m=n,n=x;
for(i=m;i<=n;i++)
{
for(j=1,t=0;j<=(i/2);j++)
{
if((i%j)==0)
t=t+j;
}
if(t==i)
printf("%d\n",i);
}
return 0;
}
【解析】注意:t取值为0只能写在第二个for里面,因为第一个for循环后面中的if语句里有t,如果赋值取在开头的话,if语句会直接带入零,而非第二个循环里面的t的值。
本文答案为作者原创,如有雷同请见谅,说明咱俩想到一块去了!