Sieve of Eratosthenes(埃拉托斯特尼筛法)寻找素数
今天突然看书的时候涉及寻找素数的问题,学习了一下这个Sieve of Eratosthenes方法,点击就可以进入维基百科的页面,其中有一个动画来展示这个算法的运行步骤。这个方法可以用来求解不超过给定值n的所有素数。而且效率非常高,算法也很简单,我觉得很有趣,因此记录一下。 最初版本的素数筛查法的思想是,以最小的素数2开始,删除2的整数倍数的数字,这些数字都不是素数;接着寻找比2...
原创
2018-09-10 17:44:33 ·
3353 阅读 ·
0 评论