完全数的求解

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的因子之和，则称该数为“完全数”。
**梅森素数：**如果2^p-1 是素数，则2^p-1 * (2^p-1)是素数。
方法1：（暴力）

• 只能求取前4个数

方法2：（梅森素数）

• long范围内有前八个完全数

package com.mine.jisunke;
public class A {
	public static void main(String[] args){
		for (int i=2; i<=32; i++) {
			long ans = (long)Math.pow(2, i)-1;
			if(isPrime(ans)) {
				long x = (long)Math.pow(2, i-1);
				System.out.println(ans*x);
			}
		}
	}

	private static boolean isPrime(long ans) {
		for (long i=2; i<=Math.sqrt(ans); i++) {
			if(ans%i==0) {
				return false;
			}
		}
		return true;
	}
}

结果：
6
28
496
8128
33550336
8589869056
137438691328
2305843008139952128