求解完数

完数的定义：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如：6=1＋2＋3

如果需要求解1000或者10000以内的所有完数，怎么做呢？

分析：首先我们需要找到某个数的所有因子，然后减完这些因子，如果结果为0，则这个数就是完数，注意每个数1也是它的因子，但是1自己本身不是完数。查找因子我们需要循环多少次呢？答案是√num个，代码如下：

题目简单，不做解释。

源程序如下：

/*************************************************************************
  > File Name: Perfect_Number.c
  > Author: Wenfei6316
  > Created Time: Wed 31 Jan 2018 09:14:51 PM CST
 ************************************************************************/


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


int pnum(int max)
{
int x,ret=0,sum,i,j,k;
for (i=2;i<=max;i++)
{
x=sqrt(i);
sum=i-1;
for (j=2;j<=x;j++)
{
if(i%j==0)
{
k=i/j;
sum-=k==j?k:j+k;
}
}
if(sum==0)
{
printf("%d is the perfect number\n",i);
ret++;
}
}
return ret;
}
int main(int argc, const char *argv[])
{
int result=0,num;
printf("Please input the searching extern:\n");
scanf("%d",&num);
if(num<=1)
printf("You are wrong!");
result+=pnum(num);
printf("There are %d perfect number from 1 to %d.\n",result,num);


return 0;
}