梅森尼数(2^素数-1为梅森尼数)
梅森尼数(2^素数-1为梅森尼数)
南桥北木 发表于10个月前
梅森尼数(2^素数-1为梅森尼数)
  • 发表于 10个月前
  • 阅读 5
  • 收藏 0
  • 点赞 0
  • 评论 0

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;
}

}

共有 人打赏支持
粉丝 0
博文 109
码字总数 19397
×
南桥北木
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: