求完数的C语言编程 问题

[haitao831128]

求1000以内的完数，代码如下，不知道哪儿错了，结果不对啊
#include <stdio.h>

main ( )
{
int sum=0;
int i,j;
for(i=1;i<=1000;i++)
{
for(j=1;j<=i;j++)
{ if( i%j==0)
sum=sum+j;
}
if(i==sum)
printf("%d\n",i);

}

}

[自信男孩]

#include <stdio.h>
#include <math.h>

int main (void)
{ 
    int sum = 0;
    int i, j;
    for(i = 2; i <= 1000; i++)
    {
        sum = 0;    //sum应该在循环内初始化。。
        for(j = 1; j <= i/2; j++)//这里提高效率
        { 
            if( i%j == 0)
                sum = sum + j;
        }
        if(i == sum)
            printf("%d\n",i);
    }
	return 0;
} 

提高一下效率

[qzf362269994]

楼主对完数的理解错了吧。一个数如果恰好等于它的因子之和，这个数就称为“完数”。 6=1+2+3。所以第二个for循环应该是for(j=1;j<i;j++)，而且6应该是最小的完数吧，1不是吧

[yiyefangzhou24]

main (  )
 { 
   int sum=0;
   int i,j;
   for(i=1;i<=1000;i++)
   {
sum=0;//每次运行sum要归0
     for(j=1;j<=i;j++)
{ if( i%j==0)
 sum=sum+j;
 }
 if(i==sum)
 printf("%d\n",i);
 
   }
 
 } 

[Sevenky]

1.完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。（见百度百科） 所以j < i. 2.计数器sum的值每次循环都要清0。 #include <stdio.h> int main ( ) { int sum=0; int i,j; for(i=2;i<=1000;i++) { sum = 0; for(j=1;j<i;j++) { if( i%j==0) sum=sum+j; } if(i==sum) printf("%d\n",i); } return 0; }

[Simeone_xu]

#include <stdio.h>

 main (  )
 { 
   int sum=0;
   int i,j;
   for(i=1;i<=1000;i++)
   {
     for(j=1;j<=i;j++)
{ if( i%j==0)
 sum=sum+j;
 }
 if(i==sum)
 printf("%d\n",i);
 
   }
 
 }  

代码应该这样贴出来

[hugett]

#include <stdio.h>

main (  )
{ 
	int sum=0;
	int i,j;
	for(i=1;i<=1000;i++)
	{
		sum = 0;//sum应该在循环内初始化。。
		for(j=1;j<i;j++)//这里是<不是<=。。
		{ 
			if( i%j==0)
				sum=sum+j;
		}
		if(i==sum)
			printf("%d\n",i);
	}
} 

[艾薇儿More]

就是一个问题，你每次sum求完值之后，没有赋值为0，sum的结果是上次完数的大小，可以再输出完数的时候赋值=0就行了

[FancyMouse]

哎要提高效率就直接输出啊。梅森质数就那么几个，完全数也就那么几个。

[就是那个党伟]

http://blog.csdn.net/dw903632958/article/details/8863238

#include "stdio.h"    
//如果使用CPP，则使用以下头文件和作用域   
//#include <iostream>    
//using namespace std;   
void main()  
{  
    int range;  
    int sum;  
    int k,j;  
    printf("请输入您想要的完全数的范围：\n");  
    scanf("%d",&range);  
    for(k=2;k<=range;k++)  
    {  
        sum=0;  
        for(j=1;j<k;j++)  
            if(k%j==0)  
                sum=sum+j;  
        if(sum==k)  
            printf("%d ",k);  
    }  
}