【蓝桥杯】质数（筛质数线性筛）

穿越隧道

前置知识

筛质数
线性筛**

#include <iostream>
using namespace std;
const int N = 1e6 + 10;
int primes[N],cnt;
bool st[N];
void init(){
  for(int i = 2; i <= N; i++){
    if(!st[i]) primes[cnt++] = i;
    for(int j = 0; primes[j] <= N/i; j++){
      st[i*primes[j]] = true;
      if(i%primes[j] == 0) break;
    }
  }
}
int main()
{
  init();
  cout << primes[2018] << endl;//我有罪，开始写成2019了。。，暴风哭泣
  return 0;
}