求1000之内所有“完数”(注:C程序设计(第四版) 谭浩强/著 P141-9)

/*求1000之内所有“完数”,所谓的“完数”是指一个数恰好等于它的所有因子之和。例如,6是完数,因为6=1+2+3。要求输出形式为 6 its factors are 1,2,3 (注:C程序设计(第四版) 谭浩强/著 P141-9)*/


#include<stdio.h>

int main()
{
int sum;//sum用来储存分解的因子和
for(int i=1;i<=1000;i++)//从1循环到1000
{
sum=0;//对sum进行初始化赋值。


//思考?为什么sum在此处赋值,而不是在  定义int sum时直接赋值?




//从1循环到i-1,寻找i的因子,如果j是i的因子,sum就自增j
for(int j=1;j<i;j++) 
if(i%j==0) sum+=j;//for循环后只有一句循环语句,可以不用{},也可以加上{},if也是如此
if(sum==i)//如果i是完全数,则开始打印
{
printf("%d its factors are 1",i);//这句实际输出的是  “i(一个具体数)its factors are 1”
for(int m=2;m<i;m++) //for循环后只有一句循环语句,可以不用{},也可以加上{}
if(i%m==0) printf(",%d",m);//用循环打印i在2到i-1的因子
printf("\n");


}
}
return 0;

}



/*输出结果:

6 its factors are 1,2,3
28 its factors are 1,2,4,7,14
496 its factors are 1,2,4,8,16,31,62,124,248
Press any key to continue


*/
posted @ 2015-04-28 14:20  大山606  阅读(305)  评论(0编辑  收藏  举报