自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_36218243的博客

原创 Java获取梅森素数

如果一个素数你可以表示成为2^p-1(p为正整数)，那么这个素数就是梅森素数。梅森素数是一种很有趣的素数，到目前为之只发现了51个。获得梅森素数的程序可以分为两个methods：一：判定是否为素数二：判定是否为梅森素数在方法二中，为了减少循环次数，首先认定两个事实，一、梅森素数都是奇数，二、当一个数n比较大时，2^(3.33*len)>n,其中len为数n的长度，3.33由ln10/...

2019-06-29 14:27:29 1712 2

原创关于Java反素数的实现

反素数是指一个非回文素数，将其反转之后也是一个素数（例如：13和31,17和71）。回文素数就是相应位置对称的素数（例如11,101，757）。 Java实现反素数的过程可以分为两个方法，第一个方法判断一个数和它的反数是否都为素数，并且是非回文数，第二方法是判断一个数是否为素数，供第一个方法调用。具体代码如下： package itcast_01; import java.util.Scanne...

2019-06-28 14:00:52 1569

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

嗷大喵真棒 CSDN认证博客专家 CSDN认证企业博客

码龄8年

IP 属地：河南省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

204万+: 周排名

72万+: 总排名

3280: 访问

: 等级

61: 积分

0: 粉丝

3: 获赞

2: 评论

17: 收藏

私信

关注

热门文章

分类专栏

Java编程学习 2篇
Java 1篇

最新评论

Java获取梅森素数
秋凉78: p从2开始递增，只要判断2 ^ p - 1是否为素数就行了，只需要一个main和一个isPrime
Java获取梅森素数
Admiral Scheer: 试试这个，第八个（2147483647）才用了2毫秒 [code=java] import java.util.*; public class MersenneNumber { public static void main(String[] args) { Scanner scan=new Scanner(System.in); System.out.println("请输入要查询的指数："); int a=scan.nextInt(); int q=0; long startTime=System.nanoTime(); for(int i=1;i<=a;i++) { long k=f(i); int b=g(k); if(b==1) { q++; System.out.println("第"+q+"个梅森素数是"+k+"，是"+i+"次"); } } long endTime = System.nanoTime(); System.out.println("程序运行时间：" + (endTime - startTime) + "ns"); } public static long f(int i) { long sum; sum=(long) (Math.pow(2,i)-1); return sum; } public static int g(long i) { int judge; judge=1; for(long j=2;j<=Math.sqrt(i);j++) { if(i%j==0) { judge=2; break; } } return judge; } } [/code]

最新文章

提示

确定要删除当前文章？

取消删除