埃拉托色尼质数筛选法 | 玄数

2014-08-16

输入你要筛选的开始数



玩法: 点击的数字变灰,即被删除掉的合数,剩下的是经过筛选后得到的质数。

 
埃拉托色尼筛选法(Sieve of Eratosthenes),是古希腊数学家埃拉托色尼(Eratosthenes 274 BC ~194 BC)提出的一种质数筛选法。在当前数列中:
(1) 如果存在1,删除1
(2) 如果存在2,保留2,删除2的倍数
(3) 如果存在3,保留3,删除3的倍数
(4) 如果存在5,保留5,删除5的倍数
(5) 如果存在7,保留7,删除7的倍数 (6是2的倍数,被删掉了)
(6) 如果存在11,保留11,删除11的倍数 (8、10是2的倍数,9是3的倍数,被删掉了)
… …

 

 

埃拉托色尼质数筛选法