梅森尼数（2^素数-1为梅森尼数）

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Scanner;

public class test {

public static void main(String[] args) {
	int total=0;
	int k=0;
	int a[]=new int[100];
for(int i=1;i<=50;i++){
	  long x=(long) (Math.pow(2,i));
	  boolean ok=f(x-1);
	  if(ok){
		  System.out.print((x-1)+" ");
	  }
}
	
}
//试商判别法

public static boolean f(long l){
	
	if(l==1){
		return false;
	}
	
	int max=(int) Math.sqrt(l);
	for(int i=2;i<max+1;i++){
		if(l%i==0){
			return false;
		}
	}
	
	return true;
}

}

转载于:https://my.oschina.net/u/2511906/blog/846637