(洛谷 1865)……

题意：区间质数个数 一看范围……虽然蛮大的，不过筛选法is ok #include <cstdio> #include <cstring> using namespace std; bool f[1000001],v[1000001]; int n,m; int main(){     memset(f,1,sizeof(f));     for (int i=2;i<=1000000;i++){

>>阅读原文<<