完美因数代码,C代码库,德仔网

代码语言

代码分类

【C】完美因数

作者:Duncan / 发布于2014/11/18/ 521

任何一个自然数的约数中都有1和它本身，我们把小于它本身的因数叫做这个自然数的真约数。如6的所有真约数是1、2、3，而且6=1＋2＋3。像这样，一个数所有真约数的和正好等于这个数，通常把这个数叫做完美数。古希腊人非常重视完美数。毕达哥拉斯发现它之后，人们就开始了对完美数的研究。也许完美数太少了，一直到现在，数学家才发现了29个完美数，而且都是偶完美数。前5个完美数分别是：6，28，496，8128，33550336。


	#include<stdio.h>
	#include<stdlib.h>
	int yin(int test);
	int sum(int a[],int num);
	int main(){
	 int i=2,temp;
	 for(i;i<1000;i++){
	 temp=yin(i);
	 if(temp!=0){
	 printf("%d\\n",temp);
	 }
	 }
	 system("pause");
	 return 1;
	}
	int yin(int test){
	 int i=1,j=0,k=0;
	 for(i;i<test;i++){
	 if(test%i==0){
	 j++;
	 }

	 }

	 int temp[j],t=0;
	 for(i=1;i<test;i++){
	 if(test%i==0){
	 temp[t]=i;
	 t++;
	 }

	 }
	 if(test==sum(temp,j)){
	 return test;
	 }else{
	 return 0;
	 }
	}

	int sum(int a[],int num){
	 int i=0,sum=0;
	 for(i;i<num;i++){
	 sum+=a[i];
	 }
	 return sum;
	}

试试其它关键字

　完美因数　

同语言下

可能有用的

Duncan贡献的其它代码(49)