以前老是为求素数发愁,不管怎么做,效率总是不高.
今天为求一个数的阶乘而使用了BigInteger.本来想找一下BigInteger中输出科学计数格式的方法,没想到偶尔看到了:
public BigInteger
nextProbablePrime
()
返回大于此 BigInteger
的可能为素数的第一个整数。此方法返回的数是合数的概率不超出
2-100
。此方法在执行以下搜索时将始终不会跳过素数:如果它返回 p
,则不存在 this < q <
p
的素数 q
。
返回:
返回大于此 BigInteger
的可能为素数的第一个整数。
抛出:
ArithmeticException
-
this < 0
。
从以下版本开始:
1.5
简直不敢相信,众里寻他千百度,蓦然回首那人却在灯火阑珊处.赶快测试一下,求100以内的素数:
public static void main(String[] args) {
BigInteger bi = BigInteger.ZERO;
while (true) {
bi = bi.nextProbablePrime();
if (bi.intValue() > 100) {
break;
}
System.out.print(bi + " ");
}
}
快速运行完毕:
输出:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
我等算法薄弱人士的福音啊.
分享到:
相关推荐
求200以内的所有素数的简单算法!很实用的求素数算法!
简单的求素数,在1—50内求所有素数。比较实用。
用Java语言写出素数,控制台小程序。一看即懂。
当你输入一个数据时,系统会自动判断它是否是一个素数,很好用的,实用,简单。欢迎下载,并且是免费的。
找质数实用PPT课件PPT课件.pptx
质数和合数教学课件1实用教案.pptx
素数判定与大数分解》完整地介绍了素数判定问题的全部历史和理论,阐明了它在纯数学研究和应用数学研究中的地位,及其在当代科学中的实用价值(如在密码学中的作用)。《<数学中的小问题大定理>丛书(第三辑):素数...
本书对前人著的数论或素数论提供一些浅显易懂的方法并论证了一些有实用价值的公式,尝试解决素数论相关问题。对素数的分布问题、哥德巴赫问题、孪生素数问题及多生素数问题中的一些规律作了较深入的分析。对培养学生...
求素数 <br>C/C++语言经典实用趣味程序设计编程百例精解(4) <br>31.歌德巴赫猜想 32.可逆素数 33.回文素数 34.要发就发 35.素数幻方 36.百钱百鸡问题 37.爱因斯坦的数学题 38.换...
质数实用程序 查找范围内的素数的实用程序 基本说明 打开程序时的主要功能是插入素数,它将素数带到所选数字。 还有其他功能,例如保存作业和从文件打开已完成的作业。 执行 java -jar primo.jar 文件primo.jar在...
输入一个数,判断是质数还是和数,简单实用(代码只有25行)。判断范围2~2000000,绝对准确。
各种数据结构、算法及实用的C#源代码 C#,纽曼-尚克斯-威廉士素数(Newman Shanks Williams prime)的算法与源代码 素数是纽曼-尚克斯-威廉士素数(Newman-Shanks-Williams prime,简写为NSW素数)当且仅当它能写成...
包含了素数筛和线性筛算法的实现和理解,是很实用的一种筛选算法, 筛选算法的本质是一种标记算法
这道题看起来应该很easy是吧,但任意区间(这个问题有没get 到) Afanty的分析: 1、首先明白什么叫素数,注意用求余法判断的循环上限应该为sqrt(n)吧? 2、任意区间,a,b是不是可以为负数、小数等。 所以是不是要...
微型(128B)实用程序,用于检查值是否为质数 基于“ 6的倍数”方法–以进行快速说明。 从3.0.0 , primeval并且实际上可以在应用程序设置中使用。 先验 primeval@2.0.0 –实施了AKS是一种完全确定性的素数算法,但...
30.求素数 31.歌德巴赫猜想 32.可逆素数 33.回文素数 34.要发就发 35.素数幻方 36.百钱百鸡问题 37.爱因斯坦的数学题 38.换分币 39.年龄几何 40.三色球问题 41.马克思手稿中的数学题 42.最大公约数和最小...
前置因子 Prefactor是一个命令行实用程序,用于查找大量的小因子。... 第一阶段正在寻找B1平滑的周期,第二阶段正在寻找一个由质数的倍数组成的周期,除了一个小于B1的素数,最后一个小于B2的素数。 通常,B2是B1的1
在有限域上讨论了素数阶的安全椭圆曲线的选取算法,并通过对多项式使用预处理技术和伪随机方法实现了选取算法,实验结果表明在不影响安全性的基础上,该算法比常用的随机算法的速度要快,且实验的结果可用于公钥密码...
郑阿奇版 PowerBuilder实用教程
根据题目要求,需要通过 primes.c 将 2-35 之间的质数输出打印出来。设计方案是将 2-35 之 间压入管道中,为素数创建一个进程,通过管道从左邻居读取,通过判断并在另一个管道上 在那向右邻居写入,为素数创建的进程...