algorithm - 数学快速算法求素数间素数的数目

  显示原文与译文双语对照的内容
149 3

我的问题减少了为了找到两个给定的numbers.I 之间的数量,可以能有一个范围如 1 to (1000) 。!

显然,筛选法在这种情况下太慢了。是否可以以应用任何数学优化,比如这个大空间的一个小子集并对它的余数进行推断。

P.S: 看起来我可以能已经经达到了一个终端,但我所寻找的只是一些可以以帮助解决的优化。而且,我只是在寻找一个单一的线程方法。

编辑:我一直在思考并能解决大量的大素数相关问题。PrimeGrid项目的人员可以对这里做出有益的贡献。

时间:原作者:0个回答

79 1

因为你想跟 1000 ( 阶乘) 一样高。!你将无法获得当前技术中当前已知方法的精确结果。

只有很少的值可以精确计算素数计数函数10^24所以你不可能打到 1000 。!

但是,由于你提到的不是近似,可以以使用对数积分作为基数计数函数的近似。

This素数数定理是基于素数定理的,它表示计数函数是渐近于对数积分的。

原作者:
86 1

有一个快速,简单的近似,对于给定的约束下的素数。如果你不需要确切的值,那么这个公式的两个评估的差别将会让你关闭。

原作者:
59 1

i 方法就是消除已知的非素数( 甚至数字,所有的数字都低于范围内的起始数,等等),然后迭代其余部分,然后使用类似欧几里德算法的something来确定该数字是否是素数。

原作者:
...