随笔分类 -  Algorithm_

埃拉托色尼筛法（Sieve of Eratosthenes）求素数。
摘要：埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i? 的整数，编程实现此算法，并讨论运算时间。 由于是通过删除来实现，而1和0则不是素数，所以从2，3，5以及其倍数删除。 用Data[]来储存所有的数，将替换好的数字存 阅读全文
posted @ 2017-01-01 21:39 KelovpString 阅读(619) 评论(0) 推荐(0)