nextprime:对于任何给定的数字(也是 vpi 数字),找到素数序列中的下一个素数。-matlab开发

时间:2021-06-01 17:03:32
【文件属性】:
文件名称:nextprime:对于任何给定的数字(也是 vpi 数字),找到素数序列中的下一个素数。-matlab开发
文件大小:3KB
文件格式:ZIP
更新时间:2021-06-01 17:03:32
matlab 这实际上是我的 vpi 工具箱中的一个工具,但它在任何数字上都能很好地工作。 因此,我认为单独提交该函数是有意义的。 tic,nextprime(1000000000),toc 答案 = 1000000007 经过的时间是 0.006276 秒。 部分筛选方案用于避免测试太多数字的素性。 这使它更有效率。 您也可以在数字列表上使用它。 nextprime(1000:100:2000) 答案 = 1009 1103 1201 1301 1409 1511 1601 1709 1801 1901 2003 您也可以在起点上方或下方的任一方向进行搜索。 nextprime(43420000,'above') 答案 = 43420007 nextprime(43420000,'下面') 答案 = 43419977 应用于双精度数字时,nextprime 的限制现在是 2^46。 因
【文件预览】:
nextprime.zip

网友评论