(Relax 数论1.11)POJ 1595 Prime Cuts(欧拉筛法: 输出1~n区间中中间的2C个素数)
#include
#include
#include
#include
/**
*22317
22329
22537
*/
usingnamespacestd;
constintmaxn=100002;//不要开得太大,否则可能MLE
intsu[maxn];
boolu[maxn];
intnum=0;
voidprepare(){
inti,j;
memset(u,true,sizeof