一、素数估算公式.docVIP

利用素数出现概率的通项公式解决素数的三个问题 北京 吴小强 内容摘要：在筛法求素数时，素数的估算不具有规律性，我们引进全素因子筛，用全素筛推导出素数出现概率的的通项公式为R=，应用此公式，可以解决n到2n有一素数；素数无限性；哥德巴赫猜想三个问题。 运算符与表达式： P表素数；s表合数；R表概率值 连乘积 一、素数出现概率的通项公式 连乘积与全素筛 在素数的计算方法中，筛法是最常用的，也是比较繁琐的方法，即依次筛去素数的倍数到，则由到范围内剩余的数为素数。当足够大时（大到为的阶乘时，这种情况一般不会发生，我们可以放到的阶乘域去考虑，然后再考虑误差）各素数的倍数分别占本素数分之一，如2的倍数为总域的，3的倍数为总域的......的倍数为总域的。一般情况下，小于的阶乘，当不能整除某一素数时，占比略小于，若按进行筛除计算剩余部分的值略大于实际值，一般来讲，不会出现多筛除的现象，为此，我们可以用连乘积公式来对到范围的素数进行估算。 令素数出现的概率为R，则R=其数学意义为减去x前的所有素数的倍数，既可表述从x到x的素数出现概率。可进行变换为，则公式可表为R=。因为素数p出现的不规律性，使得R值也不规律，但我们可以进行估算，这就需要引入一个新的模式，全素因子模。 假定x前除了1以外的所有自然数都是素数，即p=2、3、4、5....x将这些都当做素数进行筛除，得到的x到x域的素数概率R