1~1000之间的所有完数

完全数：该数所有 不包括其本身 的 因子之和 为该数本身

一、穷举法

#include<stdio.h>
int perfect(int n){
	int i,sum = 0;
	for(i=1;i<n;i++){
		if(n%i==0){
			sum+=i;
		}
	}
	if(sum==n){
		return sum;
	}else{
		return 0;
	}
}

int main()
{
	printf("Perfect nums between 1 and 1000:\n");
	for(int i=2;i<=1000;i++){
		if(perfect(i)>0){
			printf("\n%5d = ",i);
			//show the factors					
			for(int j=1;j<i;j++){
				if(i%j==0){
					if(j>1){
						printf(" +");
					}
					printf("%5d",j);					
				}
			}			
		}
	}
} 

二、动态规划法