笔试题

ghpry789

最近遇到一个笔试题，不会做。求大家帮忙。
题目大致是这样的。如果有一个数，他的所有因子之和等于这个数，就称这个数是“完数”。如6=1+2+3，6是一个完数。试编程求1000以内所有的完数。

Guosam

#include <stdio.h>
　　int main()
　　{
　　int n=1000;
　　int r,j,i;
　　for(i=1;i<n; i++){
　　r = 0;
　　for(j=1;j<i;j++){
　　if(i%j == 0){
　　r = r + j;
　　}
　　}
　　if(r == i){
　　printf("the result is:%d\n",r);
　　}
　　}
　　return 0;
　　}
这种题目不是答案到处飞么？？百度一下就能有很多这样的老题。。。。看起来就像C语言书本后面的练习题

zgy888

Guosam 发表于 2014-11-30 10:28
#include
　　int main()
　　{

厉害，用乘法口诀表的形式全部走一遍

brief

                 * 思路：
                 * 现将1000以内的所有的数先遍历一遍，
                 * 对每一个数进行循环判断他的因数并进行累加
                 * 累加完成后判断是否与原数相等
                 */
                for (int i = 1; i <= 1000; i++) {
                        int sum = 0;// 所有因数的总和
                        for (int j = 1; j < i / 2 + 1; j++) {
                                if (i % j == 0) {// 判断范围内的所有j相加，就是因数总和
                                        sum = sum + j;
                                }
                        }
                        if (i == sum) {
                         printf("%d\r\n",i);
                        }
                }
        }
}