第八十一章 埃拉托色尼(下)

编程之战 程序小猿 430 字 2024-05-17

[2,3,4,5,6,7,8,9,10]

“第二步,圈出2,标注为质数,去掉2的倍数,4,6,8,10”。

[2,3,5,7,9]

“然后,圈出下一个没有被标注的最小数,这里是3,标注为质数,去掉3的倍数,9”。

[2,3,5,7]

“以此类推,下一个没被标注的最小数是5,标注为质数,5在数列中没有倍数”。

[2,3,5,7]

“最后一个没被标注的最小数是7,标注为质数,7在数列中没有倍数”。

[2,3,5,7]

“至此,所有质数2,3,5,7都被圈出”。