2017年1月18日
初学算法之筛选素数法
摘要： 筛选求素数 理解：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。 做题时的一些技巧： 1.设求1….n中的素数 只需使1到sqrt（n）的倍数去掉即可。 2．设数组时，因为判断是否为素数只需 阅读全文
posted @ 2017-01-18 21:00 euzmin 阅读(294) 评论(0) 推荐(0) 编辑