素数表问题代码反推集合论解释

素数表问题代码反推集合论解释 **问题与解法** **基本问题:** 给定上限,输出素数表 一般的思路是: 建一个给定上限的全集数组全是1(1不是质数,所以默认删除) 给定一个变量icounter(1~(n^(1/2)), 遍历icounter,每个数模icounter,若模0则数组赋值0 最后不输出0元素(0是合数1是素数) 感性认知 [http://www.cppblog.com/asp/ar
相关文章
相关标签/搜索