计算素数个数的一个新公式
π + ( x)
()
()
( ( ) ) = o (π − ( x ) )
( n→∞ , x→∞ )
（2） 由已知
及（2-4），（3-2）： r ( x) = π n ( x) − h ( x) n −1 r ( x ) = ∑ ( bk −bk −1 ) f + ( x −bn −1 ) f + 0.5 − xf n k n k =1
f
( xe, ) =
fk =
π ( bk )−π ( bk −1 )
bk −bk −1
。（ π ( x ) 的定义见[2]数论导引 90）
（1-7）
2．不大于 x 的素数个数的计算公式（或称素数分布定理）
对任意 x ∈ Tn ，即 x ∈ [ an , bn ] ，命 fk = ∏ p ≤ pk
π
−
计算素数个数的一个新公式
许作铭 ，罗贵文
辽宁大学数学学院，沈阳（ 110036 ）
E-mail: xzm9@
摘要：本文通过利用一种新的筛法，得到并证明了计算素数个数的一个新公式。计算不大 于 x 的素数个数，比利用素数定理精确。 关键词：素数定理；素数分布；台阶系数；筛法。 中图分类号：O156.1
n ≥ 51 : + −
π n ( x ) = ∑ bk − bk −1 fk + x − bn−1 fn − 0.5n k =1
n−1
(
)
(
)
π n ( x ) = ∑ bk − bk −1 fk + x − bn−1 fn − 0.25n − 12.5 k =1
n−1
(
)
(
)
（2-3） （2-4）
（2）
π ( x) lim =1 ， x→∞ π ( x )
+
(
) (
π ( x) lim − = 1， π x→∞ ( x )
)
r ( x )=o( xf n )=o( xf ( xe, ) )
( n→∞ , x→∞ )
（3-3） （3-4）
π ( x) lim =1 。 xf x→∞ ( xe, )
p −1 p
，则 （2-1）
π ( x) lim = 1。 x→∞ xf ( xe, )
( x) ≤ π ( x) ≤ π + ( x) 。
π ( x) lim − = 1， x→∞ π ( x )
− n−1
并且
π + ( x) lim =1， x→∞ π ( x )
（2-2）
其中：（1）当 1 ≤ n ≤ 50 :
引理 2
对任意 x∈Tn 即 x ∈ [ an ,bn ] ，命
hn ( x ) ≤ π n ( x )
−
h ( x) = xf n ， 则 xf ( xe, ) = n
（3-2） 当 n ≥ 51 时：
− 证明： 显然当 n ≤ 50 时， hn ( x ) ≤ π n ( x ) ；
f xe, → 0
0 ≺ f xe, ≤ 0.5
f ( xe,1) ≺ f ( xe, ) ≺ f ( xe,−1)
( )
（1-2） （1-3） （1-4）
p ( x ,) 。
( )
渐近线
f xe, = 0
( )
(
当 x 较小时， p ( xe, ) ≥ p p ( x , ) 与 p ( xe, ) 的关系： 定义 3
因此
( n→∞, x→∞ )
r ( x ) = o ( xf n ) = o xf ( x )
(
)
即
π + ( x) =1 lim x→∞ xf ( xe, )
根据夹逼准则
π + ( x) lim =1 x→∞ π ( x )
π ( x) lim = 1 。引理 3 证毕。 xf x →∞ ( xe, )
+
2 × 3 × 5 × ... × pn 倍，然后将这些素数及合数对应的数字也筛去，这种筛法称 p ( xe, ) 筛法。
根据定义 1 及定义 4，把正整数 x 逐次筛分到 p ( x , ) 时， 第一个 X 区间的数字除 1 以外全部为素数。当继续扩大筛分到 p ( xe, ) ，这时平均每个 X 区间的数字个数为：
4.结论：
由引理 3，素数分布定理得证。应用本定理估算任何不大于 x 的素数个数比应用素数定 理精确。即 x ln x ≤ π − ( x ) ≤ π ( x ) ， π ( x ) ≤ π + ( x ) ≤ lix 。（ lix 见[2]华罗庚§5，86-88） 附表 1
T
5 14 38 113 341 1057 3324 10653 34600 113650
（3-5）
显然，由于 2 | f ( xe, ) |≤ 1 当 n→∞ ， x→∞
+ − − R ( x) = π n x − π n x = o π n x
即
1 →0 2 x f ( xe, )
即 lim
π ( x) π + ( x) =1。 = 1 。根据夹逼准则（见[3]§1-7 64-71） lim = 1 ， lim − x→∞ π − ( x ) x→∞ π ( x ) x→∞ π ( x )
15 32
由 于 1 ≤ a1
15 32
≺
b115 32 即
≺7
15 32
因此关系式
1≤ x
15 32
成立。
≺ bn
15 32
（2）假设对任意 k = n x ∈ Tn 即 x ∈ [an , bn ] n ≤ an 则 当 k = n + 1 x ∈ Tn +1
，关系式 n ≤ x
15 32
15 32
15 32
an +115 32 ≺ bn +115 32
⇒ n +1 ≤ x
15 32
。
于是，根据数学归纳法原理，对任意 由于
0 ≺ 15 32 ≤ 1 2
x ∈ Tn 即 x ∈ an ,bn 恒有
15 32
n≤x
。
，
因此
n≤x
≤
x 。
引理 1 证毕。
-2-
1. 台阶的划分与 p ( xe, ) 筛法
定义 1 我们把小于并最接近 x 的素数称为方根素数， 用 p ( x , ) 表示。 显然 p ( x , ) ≤ x 。 p − 1 定义 2 令 （1-1） ∏ f ( xe, ) =
p ≤ p ( xe, ) p
我们把 p ( xe, ) 称为台阶素数； p ( xe,−1) 为 p ( xe, ) 前面的一个素数； p ( xe,1) 为 p ( xe, ) 后面的 一个素数。称 f ( xe, ) 为素数的台阶系数，简称台阶系数。显然， f ( xe, ) 具有以下性质： （1） f ( xe, ) 是非负有界函数 （2） f ( xe, ) 是单调递减函数 （3） 当 x → ∞ 时
π n ( x ) = ∑ ( bk −bk −1 ) f k + ( x −bn−1 ) fn − 0.25n − 12.5
k =1 n −1 = ∑ ( f k − f k +1 )bk + xf − 0.25n − 12.5 n k =1 n −1 ∑ 1 + xf − 0.25 n − 12.5 = 0.75n − 13.5 + xf ≥ xf ≥ xf n n n n k =1
（2） π n ( x ) = ∑ bk − bk −1 fk + x − bn−1 fn − 0.5 k =1 （3） p n = p ( xe, )
k ≤n 。
(
)
(
)
3．证明素数分布定理的几个引理
引理 1 对任意
an ,bn 恒有 x ∈ Tn 即 x ∈ n≤x
15 32
≤
x
成立。
即 x ∈ [ an +1 , bn +1 ] 时 ∵ an +1 = bn +1 ∴ n ≤ an
15 32
≺
bn15 32
≺
an +115 32
即
显 然 k = n ≥ 3 ： n + 1 ≤ an
n +1 ≺
+ 1 ≤ bn
15 32
。 因 此 n + 1 ≤ bn
15 32
≺
an +115 32 ≺ bn +115 32
（3-1）
证明： 由（1-5） x ∈ Tn ： （ 1 ） 当 k =1 时
1≤1
15 32
e1 f ( xe, ) + 1 = b ( xe, ) + 1 = b + 1 = a ， an ≺ bn 。 n n +1
x ∈ T1
对任意
即
x∈
[a1 , b1 ] = [1,7]
显 然 ， | fn |≤ 0.5
2 | f |≤ 1 n
当 n → ∞ , x → ∞ ： 2 fn x
1 16
→∞
； 2 fn x
Байду номын сангаас
17 32
→∞
；
−1 1 2 →0， →0 ； →0 ； f x → ∞ ；即 n 1 16 17 32 f nx 2 fn x 2 fn x r( x) 1 1 2 ≤ − + →0 xf n 2 f n x1 16 2 f n x17 32 xf n
+ − 证明：（1）当 n ≥ 51 时：由（2-3）（2-4） R ( x ) = π n ( x ) − π n ( x ) = 0.25n + 13 ≤ 0.5n
素数分布五大规律
素数分布五大规律寻找素数分布的规律和秩序，一直是数学家们研究和探索的重大课题，至今并无多大进展。
国际数学界公布千禧年数学难题时曾公认：“质数在整个自然数中分布不遵循任何规则和模式。
”但是，《全素数表》的发现和证明颠覆了人们对素数认知的传统观念和方法，素数在自然数中的分布规律应该可以大白于天下了。
《全素数表》水到渠成地推出“素数分布五大规律”，改变了人类长时期以来总认为素数分布无规可循的传统观念，结束了几千年人们没有公式代替筛法计算素数的历史，实现了高斯在自然数中“把素数和合数鉴别开来”的生前愿望。
人类久攻不克的三大数学猜想，长期困扰和争论不休的许多历史遗留问题，在《全素数表》理论框架下，都会转化为普通排列的客观现象，得到客观合理的解释和证明，《全素数表》才是打开素数大门的金钥匙！本文特将“素数分布五大规律”向社会发布，供读者享用。
规律1、素合分流律《n级自然数表》提升的极限是两个无限逼近100%的《全素数表》和《全合数表》的有机组合。
规律2：素数对称律（1）素数总是以△=〔m1m2…m n〕为公变周期，沿着△和△/2轴线，反复无穷地等距离对称出现。
虽然不可回避有对称性破坏，但这种对称破坏率会随着n值无限提升而无限向零靠拢，素数对称率无限逼近100%。
规律3、素数对称律（2）（或称：哥德巴赫定理）以任意自然数N（包括0和1）为原点的项标轴正、负方向两端等距离对称分布着无穷的素数对，周期性，反复无穷地合成2N。
规律4、素数极限分布律《n级素数表》提升的极限是一个横平竖直，整齐排列，有规律（呈等差数列纵队），有秩序（从m n+1起由小到大）的大于m n的原生态《全素数表》往无穷方向延伸。
（附素数极限公式分布图于后）规律5、素数普遍公式设△=〔m1m2…m n〕是n个顺序素数的最小公倍数，m n+1是第n+1个素数，任意非1自然数N若满足：（N △）=1 且N＜m2n+1则N一定是新生素数。
规律5可以说是黎曼公式最好的结果，我们不一定要知道N内有多少个素数，我们只要知道第n个自然数是不是素数就行了。
素数公式
素数公式素数公式，在数学领域中，表示一种能够仅产生素数的公式。
即是说，这个公式能够一个不漏地产生所有的素数，并且对每个输入的值，此公式产生的结果都是素数。
根据素数的一个定义：“若自然数n不能被不大于根号n任何素数整除，则n是一个素数”。
[1]这个公式可以一个不漏地产生所有素数，而不会混入一个合数。
例如29，29不能被不大于根号29的素数2，3，5整除，29=2×14+1=3×9+2=5×5+4。
29小于7²=49，所以29是一个素数。
目录1 多项式形式的素数公式2 丢番图方程形式的素数公式3 带高斯函数的素数公式3.1 Mills 公式3.2 威尔逊定理的利用3.3 另一个用高斯函数的例子4 递推关系5 其他公式6 参见7 参考文献多项式形式的素数公式可以证明，一个多项式P(n)，如果不是常数的话，不会是一个素数公式。
证明很简单：假设这样的一个多项式P(n)存在，那么P(1)将是一个素数p。
接下来考虑P(1+ kp)的值。
由于，我们有。
于是P(1 + kp)是p的倍数。
为了使它是素数，P(1 + kp)只能等于p。
要使得这对任意的k都成立，P(n)只能是常数。
应用代数数理论，可以证明更强的结果：不存在能够对几乎所有自然数输入，都能产生素数的非常数的多项式P(n)。
欧拉在1772年发现，对于小于40的所有自然数，多项式P(n) = n2 + n + 41的值都是素数。
对于前几个自然数n = 0, 1, 2, 3……，多项式的值是41, 43, 47, 53, 61, 71……。
当n等于40时，多项式的值是1681=41×41，是一个合数。
实际上，当n能被41整除的时候，P(n)也能被41 整除，因而是合数。
这个公式和所谓的质数螺旋（en:Ulam spiral）有关。
实际上，欧拉发现了这样一个事实：a0+0=a1,a1+2=a2,a2+4=a3,a3+6=a4,...,a（a0）.到a(a0)一项就是合数,其它都是素数。
梅森素数公式
梅森素数公式
梅森素数公式
是计算梅森素数个数的公式。
它不是绝对公式，只是近似公式。
梅森素数公式
3*5/3.8*7/5.8*11/9.8*13/11.8*17/15.8*......*P/(p-1.2)-1=M
P梅森数的指数，M梅森数指数P以下的所有梅森素数的个数。
是根据梅森素数分布理论得出的，1为万数之首，1被除外，所以要减去1。
指数5，计算2.947，实际3 ，误差0.053；
指数7，计算3.764，实际4 ，误差 0.236；
指数13，计算4.891，实际5，误差0.109；
指数17，计算5.339，实际6，误差0.661；
指数19，计算5.766，实际7，误差1.234；
指数31，计算6.746，实际8，误差1.254；
指数61，计算8.445，实际9，误差0.555；
指数89，计算9.201，实际10，误差0.799；
指数107，计算9.697，实际11，误差1.303；
指数127，计算10.036 ，实际12，误差1.964；
指数521，计算13.818，实际13，误差-0.818；
指数607，计算14.259，实际14，误差-0.259；
指数1279，计算16.306，实际15，误差-1.306；
指数2203，计算17.573，实际16，误差-1.573；
指数2281，计算17.941，实际17，误差-0.941；
.....
本来P-1就行了，因于素因子的重叠，这个公式是P-1.2，随着梅森数的增大，重叠更多，计算的数会比实际的越来越少。
素数个数公式及有关猜想证明
素数个数公式及有关猜想证明引理：若21=p ,32=p ，…j p …,i p ,为连续素数，1≤j ≤i,且j p | n ，1≤m ≤n ，则 m ≠0(mod j p ) 的数的个数)(n y i 可表示为∏=-⋅=ij ji p n n y 1)11()(. 证明：I.当i=1时,∵ 1p =2 , 1p |n ∴ )11()211(2)(11p n n n n n y -⋅=-⋅=-= 结论成立。
Ⅱ.假设i=k 时，结论成立，即：∏=-⋅=kj jk p n n y 1)11()( 成立。
当i=k+1时，∵ 1p |n ，2p |n ，…， k p |n ，据归纳假设 ∴ ∏=-⋅=kj jk p n n y 1)11()( 因为1+k p |n ，所以 m=o (mod 1+k p ) 的数有1+k p n个， 去了k p p p ,,,21 的倍数后，余 ∏=+-⋅kj jk p p n 11)11( 个 ∴ ∏∏=+=+-⋅--⋅=kj j k kj j k p p n p n n y 1111)11()11()()11()11(11+=-⋅-⋅=∏k kj j p p n ∏+=-⋅=11)11(k j j p n∴ i=k+1时，结论 ∏+=+-⋅=111)11()(k j jk p n n y 成立。
由I 、Ⅱ，当i 为任何正整数，结论都成立。
引理证毕。
定理1：（素数个数连乘积式公式）：若21=p ,32=p ，…k p …,i p为连续素数，0≤k ≤i 且k pn 的素数个数记为π(n)，则有公式π（n ）=2+ 221111()(1)k ik k k j j p p p λ+==⎡⎤--⎢⎥⎢⎥⎣⎦∑∏+g(n)其中g(n)满足：－)(1+i p π<g(n)< )(1+i p π,λ微单减。
证明： ∵ n ＝1+(4－1)+(9－4)+(25－9)+…+)(221k k p p -++…+)(2i p n - 区间 (212,+k k p p )的整数去掉21=p ,32=p ，…k p 的倍数后，余下全为素数。
素数的几种判断方法和实现
PS：本来没有决心把这个东西写完的，结果早上写到一半，出去吃个饭，没保存，回来手一抖直接关掉了，好不容易写了一大半了，只能重新写了，坑爹啊，但就是这个插曲，本来还没有决心的我，一下子却坚定了信念，一点要把这个东西写完。
就这样开始吧BY：Lee下面，我们重新开始═══════════════════════════════════════════如何判断一个数是否是素数呢═══════════════════════════════════════════也许你会认为这是一个简单的问题，但事实上，世界上任何一个问题，都没有你想象中的那么简单1 + 1 是否等于2 ，这便是一个简单而又复杂的问题，呵呵。
突然想把这个东西换一种风格来写了，就这样扯淡扯下去吧。
扯的时候文章中多少有内容来自于网络，没有侵权的意思，如果作者看到还请见谅。
═══════════════════════════════════════════下面正式进入正题═══════════════════════════════════════════一、朴素判断素数═══════════════════════════════════════════1. 这种方法被誉为笨蛋的做法：一个数去除以比它的一半还要大的数，一定除不尽的，这还用判断吗？？很容易发现的，这种方法判断素数，对于一个整数n，需要n-2 次判断，时间复杂度是O(n)在n非常大或者测试量很大的时候，这种笨蛋做法肯定是不可取的。
2. 改进一下下小学生的做法：3. 再改进一下聪明的小学生的做法对于一个小于n的整数X，如果n不能整除X,则n必定不能整除n/X。
反之相同一个明显的优化，就是只要从2枚举到√n 即可。
因为在判断2的同时也判断了n/2。
到√n时就把2到n-1都判断过了。
在这里，这个聪明的小学生还用了i*i <= n 来代替sqrt（n），这里是避免了调用函数sqrt（），其消耗时间很大，特别是在大量数据测试的时候消耗很明显。
欧拉函数φn
欧拉函数φn欧拉函数是数论中一个重要的函数，它描述了整数m与小于m的正整数中，互质的个数。
欧拉函数常用符号为φ(n)，其中n为正整数。
欧拉函数的定义是：对于任意正整数n，欧拉函数φ(n)表示不大于n的正整数中与n 互质的数的个数。
特别地，φ(1)=1。
欧拉函数的计算方法有多种，下面以一些常用的方法进行总结。
方法1：直接计算法欧拉函数的最直接计算方法是对于每个小于等于n的数i，如果gcd(i,n)等于1，则将计数器加1。
最终的结果即为φ(n)。
计算φ(8)时，满足与8互质的数有1、3、5、7，因此φ(8)=4。
这种方法简单易懂，但对于大整数的计算，计算量会非常大。
方法2：分解质因数法欧拉函数的另一种计算方法是利用分解质因数的结果，将n分解成质因数的乘积：n=p₁^k₁ × p₂^k₂ × …×pₙ^kₙp₁、p₂、…、pₙ均为不同的质数，k₁、k₂、…、kₙ均为正整数。
那么根据乘法原理，可以将φ(n)分解成φ(p₁^k₁)×φ(p₂^k₂)×…×φ(pₙ^kₙ)。
对于任意一个质数p来说，小于等于p的正整数中，与p的公约数只有1和p，因此φ(p)=p-1。
综合以上两点，就可以得到φ(n)的分解式：φ(n)=n×(1-1/p₁)×(1-1/p₂)×…×(1-1/pₙ)计算φ(24)时，24=2^3×3，因此φ(24)=24×(1-1/2)×(1-1/3)=8。
这种方法都要先分解质因数，因此对于大整数的计算，也需要大量时间。
方法3：线性筛法欧拉函数的线性筛法是一种效率较高的计算方法，它的核心思路是根据欧拉函数的性质，利用筛法的思想求出所有小于等于n的正整数的欧拉函数值。
首先定义一个数组phi[n]，初值全部设为i，表示小于等于n的正整数i的欧拉函数值φ(i)。
接着，从2开始枚举到n，如果phi[i]=i，说明i是一个质数，那么对于i的倍数j，phi[j]需要乘上(1-1/i)，以此更新phi[j]。
世界上第一个求素数公式
世界上第一个求素数公式摘要：人们一直认为：在正整数中，素数看起来是以一种随机的方式出现的，很难用一个统一的公式求出来。
虽然，人们作了大量的努力和尝试，但至今还是没有找到一个易为计算的素数公式来。
有人甚至哀叹：“我们至少还需要一百万年才能完全了解素数。
”这种哀叹虽然有点过分和夸张，但求素数的公式几百年都没有出现，可见其难度之大。
而下面所给出的求素数公式，即简洁又完整，它包括两个方面的内容：（1）可以统计出n至t之间（t为有限大的自然数，n（n→2n）之间的素数=（n→2n）之间的奇数-（■3×aj；■3×ai；■5×bk；■7×ci；…；■p×qs）说明：1.当n确定之后，“（n→2n）之间的奇数”为已知，共有■个。
2.（■3×aj；■5×bk；■7×ci；…；■p×qs）表示（n-2n）之间的所有奇合数；这一点，它和公式1中所表达的实际意义既有联系，又有区别。
3.如用电脑编程，公式2中的数据和结果可由公式1自动生成。
证明：（下面仅对公式1予以证明）设m为n至2n间的奇数，（1）若m为合数，必然为以下因式分解中的一个：m=3×a；5×b；7×c；……；p×q（n≤p×q＜2n）所以，任何一个奇合数m不可能留在下式中：（■个奇数）-（3×aj；5×bk；7×ci；……；p×qs）当（■个奇数）减去所有的合数之后，留下的数字必然都是素数。
（2）若m为素数，则任何一个素数都不可能被（■个奇数）-（3×aj；5×bk；7×ci；……；p×qs）这个公式减去，所以，在n与2n之间的所有素数得以保留。
证毕。
下面，再通过几个实例的计算来对公式作进一步的说明：1.计算在17与34之间有多少个素数。
素数的个数公式
素数的个数公式素数，这可是数学世界里相当有趣的一部分呢！咱们今天就来好好聊聊素数的个数公式。
素数，简单来说，就是那些只能被 1 和它自身整除的大于 1 的自然数。
比如 2、3、5、7 等等。
你可别小看这些数字，它们在数学的大舞台上可是有着重要的角色。
还记得我当年上数学课的时候，老师让我们找素数，大家都瞪大了眼睛，一个一个数地去判断。
那场面，真的是既紧张又兴奋。
我记得当时我旁边的同学，为了找出一个数是不是素数，嘴里还念念有词，手指头不停地比划，那认真劲儿，别提多可爱了。
咱们言归正传，说说素数的个数公式。
其实啊，要精确地确定素数的个数，可不是一件容易的事儿。
但是数学家们厉害啊，经过不断地研究和探索，还是给出了一些相关的公式和定理。
其中，比较著名的就是素数定理。
它大致说的是，不超过正整数 x 的素数的个数近似等于 x 除以自然对数 x 。
这听起来可能有点抽象，但咱们稍微解释一下。
比如说，你想知道 100 以内有多少个素数，就可以用 100 除以自然对数 100 来近似估计。
不过，这只是一个近似的结果哦，不是完全准确的。
但在很多情况下，这个近似已经能给我们提供很有用的信息了。
素数的个数公式在密码学里也有着大用场。
比如说，现在的网络安全很重要吧，很多加密算法都依赖于素数的特性。
要是没有对素数的深入研究，咱们的网络世界可能就没那么安全啦。
想象一下，如果没有这些关于素数的知识，咱们在网上购物、聊天的时候，信息被别人随便窃取，那得多可怕！再来说说我们在日常生活中，其实也能感受到素数的魅力。
比如在设计一些有规律的图案或者安排一些周期性的活动时，素数说不定就会发挥作用。
总之，素数的个数公式虽然看起来有点深奥，但它背后蕴含的数学智慧和实际应用可是非常广泛和重要的。
就像我当年和同学们一起在课堂上探索素数的世界一样，每一次的发现和理解，都让人感到无比兴奋和满足。
希望大家以后在学习数学的时候，也能多去发现这些有趣的东西，感受数学的魅力！。
实验五：素数(.ppt)
2
a (modn) n
• 维路于1978年指出，上述常数C=70. • 由此可以设计如下多项式算法： 对任意n, 依次对a=1,2,…,70(logn)^2检验 上式是否成立。若对每一个a都不成立， 则n为素数。否则，n 为合数。 上述算法的运算量为O(logn)^5.
2、素数表的构造
• Eratosthenes筛法 2 3 4 5 10 11 12 13
18 19 26 27 20 28 21 29
6 14 22 30
7 15
8 16
9 17 25
23 24 31
32 33
经过众多学者的艰辛努力, D.N.Lehmer 于 1914年编织出了10000000以内的素数表。
通过编程计算发现，反过来结论并不成 立。例如，
2
340
1 mod341
1 mod p
但是341=11x34为合数！称使得
2
p 1
成立的p为伪素数。
注意同余的计算：
2
340
(2 ) 1024
10 34 34 34
(3 341 1) 1 mod 341
进一步，伪素数有多少个？
• 五年后他进一步证明了: 一个正n边行可 用直尺与园规作图的充要条件是, n=2^k 或者n=2^k p_1 p_2... p_r, 其中 p_1,p_2,...,p_r为不同的Fermat数. 特 别地, 正17边形可以用直尺与园规做出. • 此后，数学家梨西罗与盖尔美斯给出了 正257边形与正65537边形的做图法！
267 1 193707721 7618382572 87
• 截止2002年2月, 数学家仅发现了39个 Mersenne素数.
质数规律公式
质数规律公式质数是指大于1的正整数，除了1和自身之外不能被其他正整数整除的数。
在数论中，质数一直是研究的热门话题之一，很多数学家都致力于发掘质数的规律和性质。
虽然目前尚未找到质数的明确规律，但是有一些公式和定理可以用来研究和推测质数的分布和性质。
1. 费马小定理：费马小定理是指对于任意一个质数p和整数a，如果a不是p的倍数，则a^(p-1) ≡ 1 (mod p)。
这个定理可以用来判断一个数是否为质数。
如果对于某个数a，a^(p-1) ≡ 1 (mod p)成立，那么p有可能是质数；如果对于任意小于p的a，a^(p-1) ≡ 1 (mod p)成立，那么p很可能是质数。
2. 素数定理：素数定理是数论中最重要的定理之一，它描述了质数的分布规律。
素数定理表明，在不超过n的自然数中，质数的个数大约为n/ln(n)。
这个公式揭示了质数的分布相对于数的增长是逐渐稀疏的。
3. 素数数列公式：质数数列是指按照从小到大的顺序排列的所有质数。
对于质数数列，有一些公式可以用来计算其中的数。
例如，希尔伯特的第一公式表示第n个质数p(n)约等于n(ln(n) + ln(ln(n)))。
4. 筛法：筛法是一种用来求解质数的有效方法。
其中最著名的是埃拉托斯特尼筛法，即埃拉托斯特尼筛。
它的基本思想是从2开始，将所有能被2整除的数标记为合数；然后，再选择下一个未被标记的数，即3，将所有能被3整除的数标记为合数；重复这个过程，直到所有的数都被标记完为止。
剩下的未被标记的数即为质数。
5. 艾特金-伊辛素数判定法则：艾特金-伊辛素数判定法则是一种用来验证一个数是否为质数的方法。
该规则是较新的一个判定法则，它基于庞大且高度平行的计算，并使用了数论中的相关定理。
虽然已经被证明是正确的，但它在实践中很少被使用，因为它的计算量非常庞大。
虽然质数的规律和性质至今未被完全揭示，但是数学家们一直在努力研究和发现新的方法和公式来解决这个难题。
以上提到的公式和定理是质数研究中的重要参考内容，对于进一步理解和推测质数的规律具有重要的意义。