C语言打印出1000以内完数及其因子算法.doc

《C语言打印出1000以内完数及其因子算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题目要求：编写程序，输出1000以内的所有完数及其因子。所谓完数是指一个整数的值等于它的因子之和，例如6的因子是1,2,3，而6=1+2+3，故6是一个完数。/*求出1000以内的所有完数以及它的因子*/#includeintmain(void){inti,j,sum;/*第一个循环，检查从1到1000中的每一个数字是不是完数如果是完数，输出完数和它所有的因子*/for(i=1;i<=1000;++i){/*检查该数字是否是完数方法：从1到i-1，依次取余，余数为0，说明是它的公约数，累加公约数，最后的值如果等于i，这说明i就是完数。*/su

2、m=0;for(j=1;j

3、数是：496，它的因子是：1248163162124248=================================================*/这个方法在理解起来是最简单的，但是时间复杂度比较高，考试的话没有什么问题的哦。