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

   日期:2020-10-03     浏览:140    评论:0    
核心提示:首先要知道完美数的计算公式,如果用循环来写会超时的计算公式:如果2^p-1为素数,那么(2^p-1)*(2^(p-1))为完美数,只需要去遍历p就可以了10000000万的话,遍历到30就妥妥的够了,注意结束条件不要因为相乘导致越界。下面是java和C语言实现的代码,语法相识,所以差不多。目前世界上已知的完美数为49个,整型范围内只有5个,如果没有其他方法可以打表输出,下面是整型范围内的5个完美数628496812833550336Java代码package zhh_2;impor

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

 

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服