资 源 简 介
应用背景 ； Eratosthenes筛；是一个简单的算法，发现了一个给定的整数的素数。实现该算法，用唯一的优化，外环可以停止在平方根的限制，和内循环可以开始在方的总理刚刚发现。这尤其意味着你不应该使用预计算 优化；车轮，即不要以为你只需要跨出奇数（2基础轮），数等于1或5模6（2和3为基础的轮），或基于低素数相似的车轮。关键技术如果你喜欢编程难题和挑战，你会注意到他们中的很多人都是以一种或另一种方式来进行的。因此，有一个大的表的素数准备好了。一个简单而有效的方法来生成一个列表的素数如果Eratosthenes筛 ；（链接到维基百科）。这是基本的想法：创建一个所有正整数的列表（从2开始，1个不被认为是素数）。开始在第一个有效的数字（在这个点上是有效的），并消除所有的倍数从列表中。因此，从2开始，消除4，6，8，10，12等。一旦所有的倍数被淘汰到下一个有效的数字（没有被淘汰的一个）和重复的过程，直到有没有更多的有效数字提前到。
