2017年5月10日
筛法求素数
摘要： 判断素数的方法很简单： 然而有很多数的时候 ，很显然，如果从头选到尾，是非常耗费时间的。 所以用这个方法写的时候就显出了优势，就是省时。 先从小到大排序，把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为 阅读全文
posted @ 2017-05-10 20:59 ouyang_wsgwz 阅读(190) 评论(0) 推荐(0) 编辑