您的位置:首页 > 编程语言 > Java开发

Java-基础篇-5.28-梅森素数

2015-02-04 19:24 309 查看
  

public class Example5.28 {
public static void main(String[] args) {
System.out.println("p"+"\t"+"2^p-1");
for(int p=2; p<=31; p++){
int k = pDeZhi(p);
if(isPrime(k) == true){
System.out.println(p+"\t"+k);
}
}
}
//是否素数
public static boolean isPrime(int n){
boolean str = true;
for(int i=2; i<n/2; i++){
if(n%i == 0)
str = false;
}
return str;
}
//数值2^p-1
public static int pDeZhi(int m){
return (int)(Math.pow(2,m)-1);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: