用C语言求1000以内完美数,用java或C语言找到10000000以内的完美数

首先要知道完美数的计算公式，如果用循环来写会超时的计算公式：如果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

#include

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;

}

}

}