摘要： 一个大于1的整数,并且它的正因子只有1和它自身.埃拉托斯特尼筛法:可以寻找所有小于或等于某个给定数n的素数.在 2~n的数的列表中，2是第一个素数,但是2的倍(4,6,8,...)不是,所以它们被从这个列表中划去.2之后第一个没有被划去的第一个数是3,这是一个素数.接着我们从列表中划去所有比3大的 3的倍数(6,9,12,...).下一个没有被划去的数是5,这又是下一个数,我们划去所有比5大的5的倍数(10,15,20,...).重复这个过程直到我们到达列表中第一个其平方大于n但是又没有被划去的数.列表中剩余的数就是从2~n之间的素数. 阅读全文