完全数(Perfect Number)

  • 时间限制: 1 Sec 内存限制: 128 MB

题目描述

完全数,又称完数、完美数或完备数,是一些特殊的自然数:它所有的真因子(即除了自身以外的约数)的和,恰好等于它本身。
例如:自然数6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6 又如
自然数28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4 + 7 + 14=28
所以,6和28是完全数。此外,还有496、8128也是完全数。
而对于自然数16,除去它本身16外,其余的约数相加,1+2+4+8=15,所以16不是完全数。

输入

正整数N(N≤10000)

输出

是否为Perfect Number

样例输入

6
16
28
100

样例输出

Yes
No
Yes
No

【Solution】

#include 
int main(int argc, char *argv[])
{
	int n;
	scanf("%d",&n);
	int i,sum=0;
	for(i=1;i<=n;i++){
		if(n%i==0)
		sum+=i;
	}
	if(sum/2==n)       //注意sum要/2!!!
	printf("Yes\n");
	else printf("No\n");
	return 0;
}

参考

利用推导公式:
大数学家欧拉曾推算出完全数的获得公式:如果p是质数,且2p-1也是质数,那么(2p-1)X2^(p-1)便是一个完全数。
例如p=2,是一个质数,2p-1=3也是质数,(2p-1)X2^(p-1)=3X2=6,是完全数。
例如p=3,是一个质数,2p-1=7也是质数,(2p-1)X2^(p-1)=7X4=28,是完全数。
例如p=5,是一个质数,2p-1=31也是质数,(2p-1)X2^(p-1)=31X16=496是完全数。
但是2p-1什么条件下才是质数呢?事实上,当2p-1是质数的时候,称其为梅森素数。到2013年2月6日为止,人类只发现了48个梅森素数,较小的有3、7、31、127等。


持续更新中…

你可能感兴趣的:(C/C++,c语言)