B1013 数素数 （20 分）（水题）

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10^4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

注意：

1.  注意审题，本题要计算第N到M个素数
2. 输出时，用 b 记录输出的个数，从而控制输出格式

#include <cstdio>
#include <cmath>
const int maxn = 10010;
int num[maxn];
bool isPrime(int n){
  if(n <= 1)
    return false;
  int sqr = (int)sqrt(1.0 * n);
  for(int i = 2; i <= sqr; i++){
    if(n % i == 0)
      return false;
  }
  return true;
}
int main(){
  int n, m;
  scanf("%d %d", &n, &m);
  int count = 0, a = 2;
  while(count < m){    //素数表，存到第m个结束
    if(isPrime(a)){
      num[count++] = a;
    }
    a++;
  }
  int b = 0;        //输出数字个数
  for(int i = n - 1; i < m; i++){
    printf("%d", num[i]);
    b++;
    if(i < count - 1){
      if(b % 10 == 0){
        printf("\n");
      }
      else{
        printf(" ");
      }
    }
  }
  return 0;
}