求1000以内的所有完数

liwenhao96

#include<stdio.h>
void main()
{
        int n,i,s=0;
        for(n=2;n<1000;n++)
        {
                for(i=1;i<n;i++)
                        if(n%i==0)
                                s=s+i;
                        if(s==n)
                        {
                                printf("%d=",n);
                                for(i=1;i<n;i++)
                                        if(n%i==0)
                                                printf("%d+",i);
                        }
        }
}
哪里错了？求大神。。。

牡丹花下死做鬼

这是你的方法只不过效率低了点

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i,j,s=0;
   
5.         for(i = 6;i<=1000;++i)
   
6.         {
   
7.                 for(j = 1;j<i;++j)
   
8.                 {
   
9.                         if(i%j==0)
   
10.                         {
    
11.                                 s+=j;
    
12.                         }
    
13.                 }
    
14.                 if(s==i)
    
15.                 {
    
16.                         printf("%d\n",i);
    
17.                 }
    
18.                 s=0;
    
19.         }
    
20. 
    
21.         return 0;
    
22. }

复制代码

牡丹花下死做鬼

1. 
   
2. #include<stdio.h>
   
3. #include<math.h>
   
4. 
   
5. int isWqs(int i);
   
6. 
   
7. int main()
   
8. {
   
9.         int i;
   
10.         for(i = 6;i<=1000;i++)//遍历最小的是6
    
11.         {
    
12.                 if(isWqs(i) == 1)//如果是完数就输出
    
13.                 {
    
14.                         printf("%d\n",i);
    
15.                 }
    
16.         }
    
17.        
    
18.         return 0;
    
19. }
    
20. int isWqs(int i)
    
21. {
    
22.         int j,k,t,sum;
    
23.         int y[256];
    
24.         y[0]=1;
    
25.         k = 1;//应为1肯定是因子所以直接加上去了
    
26.         sum = 1;//1默认有了
    
27.         for(j = 2;j<=sqrt(i);++j)
    
28.         {
    
29.                 if(i%j==0)//如果能整除 那么 j 和 i/j 都是因子
    
30.                 {
    
31.                         y[k]=j;
    
32.                         k++;
    
33.                         y[k]=i/j;
    
34.                         k++;
    
35.                 }
    
36.         }
    
37.         t = sqrt(i);
    
38.         if(t*t == i)//如果是完全平方数那么最后两个是一样的
    
39.         {
    
40.                 k=k-2;
    
41.         }
    
42.         else
    
43.         {
    
44.                 k--;
    
45.         }
    
46.         for(j=1;j<=k;++j)//把真因子加起来
    
47.         {
    
48.                 sum += y[j];
    
49.         }
    
50.         if(sum == i)//判断真因子之和与原数字
    
51.         {
    
52.                 return 1;
    
53.         }
    
54.         else
    
55.         {
    
56.                 return 0;
    
57.         }
    
58. }
    
59. 
    
60. 
    

复制代码

牡丹花下死做鬼

那个验证是不是完数 你也可以简单点但效率低点就像你一个一个试过去
不过你忘了一件事每次加完一个数的因子后 要写 s=0； 你漏了