2015年11月3日
筛法求1000000以内素数个数---时间复杂度为o(n)
摘要： 这样做倒是挺简单的，怎么容易怎么做#include#include#define maxn 1000000int isprime[maxn+10];int prime[maxn/10];int count;int n;int main(){ while(scanf("%d",&n)!=EOF)... 阅读全文
posted @ 2015-11-03 22:28 请叫我凯凯大人 阅读(910) 评论(1) 推荐(1)