2015年7月26日
埃氏筛法(快速筛选n以内素数的个数)
摘要： 给你一个数n,请问n以内有多少个素数?(n <= 10e7) 一般来说,要是对一个整数进行素数判断,首先想到的是写个函数判断是否为素数,然后调用这个函数,时间复杂度为O(n^(½)),但是要求n以内的素数就略显吃力了. 要是求n以内的素数个数的话,可以用埃式筛选.预处理一下. 先看下面的代码: 结合 阅读全文
posted @ 2015-07-26 20:17 Recoder 阅读(6719) 评论(0) 推荐(1) 编辑