Java—10000000以内完美数

   日期:2020-10-03     浏览:148    评论:0    
核心提示:摘要: 完美数的定义:所有的真因子(即除了自身以外的约数)的和恰好等于它本身。例如:6=1+2+328=1+2+4+7+14496=1+2+……如果用for循环的话会运行很长时间,所以求完美数有一个公式:(2^p-1)X 2^(p-1)便是一个完全数。(其中 p 和 (2^p-1)是一个素数)例如p=2,是一个质数,2^ p-1=3也是质数,(2^ p-1)X2^(p-1)=3X2=6,是完全数。例如p=3,是一个质数,2^ p-1=7也是质数,(2^ p-1)X2^(p-1)=7X4=2

摘要: 完美数的定义:所有的真因子(即除了自身以外的约数)的和恰好等于它本身。
例如:
6=1+2+3
28=1+2+4+7+14
496=1+2+…

如果用for循环的话会运行很长时间,所以求完美数有一个公式:
(2^p-1)X 2^(p-1)便是一个完全数。(其中 p(2^p-1)是一个素数)

例如p=2,是一个质数,2^ p-1=3也是质数,(2^ p-1)X2^(p-1)=3X2=6,是完全数。

例如p=3,是一个质数,2^ p-1=7也是质数,(2^ p-1)X2^(p-1)=7X4=28,是完全数。

例如p=5,是一个质数,2^ p-1=31也是质数,(2^ p-1)X2^(p-1)=31X16=496是完全数。

代码如下:

import  java.util.Scanner;
public  class Text1 { 
    public static int fn(int n) { 
        int i,k;
        k= (int) Math.sqrt(n);
        for(i=2;i<=k;i++) { 
            if(n%i==0)
                return 0;
        }
        return 1;
    }
    public static void main(String[] args) { 
        int i,j,k,n;
        k=10000000;
        n=1;
        for(i=2;i<20;i++) { 
            if(fn(i)==1&&fn((((int)Math.pow(2,i))-1))==1){ 
                n=(((int)Math.pow(2,i))-1)*((int)Math.pow(2,i-1));
                if(n<k) { 
                    System.out.println(n);
                }
                else
                    break;

            }

        }
    }
}

输出:

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

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

13520258486

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

24小时在线客服