编写一个计算前n个完美数的程序。完美数是指因子之和为原数的数。例如,6是一个完美的数字,因为1+2+3=6。没有非标准的libraries.The标准漏洞是禁止的。
发布于 2015-05-07 04:57:08
J1W<lYQy=JI!tPKtyJaY*JK;Y测试Mersenne数是否是素数。如果是这样,则生成相应的完美数。可以在一秒钟内找到前8个完美数。
注:只生成甚至完美的数字。但是,由于任何奇数完全数都大于10^1500。算法已经被证明是正确的,该算法在输入最多14的时候是正确的。
https://codegolf.stackexchange.com/questions/49718
复制相似问题