(洛谷 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++){

>>阅读原文<<