YbtOJ 质数和约数课堂过关 例1 线性筛素数 && Lugou P3383 线性筛素数 【欧拉筛】题目大意思路代码
题目大意给q次询问，每次询问求n以内的第k小素数。思路欧拉筛模板题，可以过线性时间复杂度的数据。代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,q,k,prime[100000001],v[100000001];void oula(){ int cnt=0; v[1]=1; for(int i=2; i&am
