首先要知道完美数的计算公式,如果用循环来写会超时的计算公式:如果2^p-1为素数,那么(2^p-1)*(2^(p-1))为完美数,只需要去遍历p就可以了10000000万的话,遍历到30就妥妥的够了,注意结束条件不要因为相乘导致越界。下面是java和C语言实现的代码,语法相识,所以差不多。目前世界上已知的完美数为49个,整型范围内只有5个,如果没有其他方法可以打表输出,下面是整型范围内的5个完美数
6
28
496
8128
33550336
Java代码
package zhh_2;
import java.lang.Math;
public class wanMeiShu {
static int Prime(int n) {
if (n == 1)
return 0;
int k = (int)Math.sqrt(n);
for (int i = 2; i <= k; i++)
if (n % i == 0)
return 0;
return 1;
}
public static void main(String[] args) {
for(int i=2;i<1000;i++){
int k= (int) (Math.pow(2, i) - 1);
if(Prime(k)==1){
int x= (int) ( Math.pow(2, i - 1) * k);
if(x<=10000000)
System.out.println(x);
else break;
}
}
}
}
C语言代码
#include<stdio.h>
#include<math.h>
int Prime(int n) {
if (n == 1)
return 0;
int k = (int)sqrt(n);
for (int i = 2; i <= k; i++)
if (n % i == 0)
return 0;
return 1;
}
int main()
{
for(int i=2;i<1000;i++){
int k= (int)(pow(2,i)-1);
if(Prime(k)==1){
int x= (int)(pow(2,i-1)*k);
if(x<=10000000)
printf("%d\n",x);
else break;
}
}
}