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