编程序找出1000之内的所有完数

来源:互联网 发布:设计师用的软件 编辑:程序博客网 时间:2024/05/01 08:30

一个数如果恰好等于它的因子之和,这个数就称为完数。编程序找出1000之内的所有完数。

下面给出代码:

#include<stdio.h>int main(){int sum;int i,j,k;for(i=1;i<=1000;i++){sum=0;for(j=2;j<=i;j++)//求出该数所有因子之和if(i%j==0) sum+=i/j;if(i==sum)//判断该数是否等于其所有因子之和{printf("%d its factors are ",i);for(k=i;k>1;k--)if(i%k==0) printf("%d ",i/k);printf("\n");}}return 0;}
测试结果:

0 0
原创粉丝点击