SPOJ-2

这题目猛一看是个水题，仔细一看还真是个水题，好吧其实大神们都不用仔细看的。

基本思路就是筛法求素数，这个题M，N数值大，但|N-M|较小。

所以先列出sqrt(N)的素数表，之后从素数表中选数去M~N中剔除。（懒省事就直接提前打好素数表了）

#include<cstdio>
#include<cstring>
#include<cstdlib>

//31623

int a[3401] = {2~31607的所有质数} //太长了

bool b[100010];

int main(void)
{
  int M, N;
  int T;
  int k;
  scanf("%d", &T);
  while(T--){
    scanf("%d%d", &M, &N);
    if(M == 1) M = 2;
    memset(b, true, sizeof(b));//printf("%d\n", b[6]);
    for(int i = 0; i <= 3400; ++i){
      k = (M / a[i] + 1) * a[i];//Never write anymore
      if(k == a[i]) k += a[i];
      if((M % a[i] == 0) && (M != a[i])) b[0] = false;
      while(k <= N){
    b[k-M] = false;
    k += a[i];
    //printf("%d %d %d\n", k, a[i], b[0]);
      }
    }
    for(int i = 0; i <= N-M; ++i)
      if(b[i])
    printf("%d\n", i+M);
    printf("\n");
  }
  return 0;
}

1.对于学过pascal的人来说，memset中的sizeof到底放在哪里，真的是很纠结。

2.memset()在<cstring>里，在<cstring>里，在<cstring>里！