Java—10000000以内完美数

简介: Java—10000000以内完美数

摘要: 完美数的定义:所有的真因子(即除了自身以外的约数)的和恰好等于它本身。

例如:

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
相关文章
|
2月前
|
Oracle 架构师 Java
【一步一步了解Java系列】:初始Java
【一步一步了解Java系列】:初始Java
25 1
|
7月前
|
Java Unix Shell
Java的path的设置与应用
Java的path的设置与应用
175 0
|
7月前
|
算法 Java C++
第k个数(c++, java)
第k个数(c++, java)
27 0
|
安全 Java 索引
java中有哪些并发的List?只知道一种的就太逊了
java中有很多list,但是原生支持并发的并不多,我们在多线程的环境中如果想同时操作同一个list的时候,就涉及到了一个并发的过程,这时候我们就需要选择自带有并发属性的list,那么java中的并发list到底有哪些呢?今天要给大家介绍的是`ArrayList`、`CopyOnWriteArrayList`、`ConcurrentLinkedDeque`这几个。
java202303java学习笔记第三十九天最大并行数
java202303java学习笔记第三十九天最大并行数
33 0
java202303java学习笔记第三十九天综合练习多线程求最大值
java202303java学习笔记第三十九天综合练习多线程求最大值
48 0
完美数java
完美数java
120 0
java202302java学习笔记第十一天-方法的练习2求最大值
java202302java学习笔记第十一天-方法的练习2求最大值
84 0
java202302java学习笔记第十一天-方法的练习2求最大值
java202302java学习笔记第十一天-方法的练习3判断数据是否存在
java202302java学习笔记第十一天-方法的练习3判断数据是否存在
78 0
java202302java学习笔记第十一天-方法的练习3判断数据是否存在
|
存储 小程序 Java
第一个Java程序(初识Java)
第一个Java程序(初识Java)
108 0