目录 1.解决问题2.代码 1.解决问题 以O(n)的时间复杂度求出n以内的所有的质数 2.代码 int primes[N],cnt; //存放所有的质数 bool st[N]; //当前的数有没有被筛选过 int get_peimes(int n) { for(int i = 2;i <= n;i++) { if(!st[i]) primes[cnt++] = i; for(int j = 0;primes[j] * i <= n;j++) { st[primes[j] * i] = true; if(i % primes[j] == 0) break; } } }