Difference between revisions 79135 and 79171 on zhwikibooks

2000年前的古希腊数学家埃拉特斯特尼创造了一种筛法，可以求得给定一个自然数以内的所有素数，只要在2—n内筛去不大于<math>\sqrt{n}</math>的素数的倍数，剩下的就是素数。
=== 素数的埃拉特斯特尼筛法公式 ===
 若自然数n不能被不大于<math>\sqrt{n}</math>任何素数整除，则n是一个素数。  
   （这句话本身就是一个公式。这个公式可以一个不漏地产生所有素数，而不会混入一个合数）。  
    
   可以把上面的汉字内容等价转换成为英语字母表示：  
    
   <math>n=p_{1}m_{1}+a_{1}=p_{2}m_{2}+a_{2}=\dots=p_{k}m_{k}+a_{k}.</math>(1)  
    
   其中 <math>p_{1},p_{2},\dots,p_{k}</math>表示顺序素数2，3，5，....。<math>a</math>≠0。
即n≠<math>2m_{1}+0</math>，<math>3m_{2}+0</math>，<math>5m_{3}+0</math>，...，<math>p_{k}m_{k}+0</math>形。 
(contracted; show full)   |}  
   |}求得了（7,<math>7^{2}</math>）区间的全部素数。  
    
   仿此下去可以求得任意大的数以内的全部素数。并且一个不漏地求得。 
   对于所有可能的<math>a_{1}, a_{2} \cdot , a_{k}</math>值，(1)和(2)式在<math>p_{1}</math><math>p_{2}</math>...<math>p_{k}</math>范围内，
有（<math>p_{1}-1</math>）（<math>p_{2}-1</math>）(<math>p_{3}-1</math>)...（<math>p_{k}-1</math>）
个解。

⏎
⏎
==[[黎曼猜想]]的[[素数公式]]与[[埃拉托斯特尼筛法]]关系==
 		
参见《素数之恋》第100页德比希尔著。
 		
<math>\zeta (s) = \sum^{\infin}_{n=1} { 1 \over {n^s}}</math>
 		
: <math> \zeta(s) = \frac{1}{1^s} + \frac{1}{2^s} + \frac{1}{3^s} + \frac{1}{4^s} + \cdots </math> 。（5）
 		
(contracted; show full)*[[双生质数]]
*[[哥德巴赫猜想]]

== 参考文献 ==
# 参见《素数之恋》第100页德比希尔著
# 《谈谈素数表达式》【中等数学】1999年2期--吴振奎教授
# 《关于一个寻找素数方法的理论依据》【中等数学】2001年4期--陈志云教授
#《从台尔曼公式谈起》【中等数学】2002年5期--王晓明教授。