1013 数素数 （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

 这道题目的解题没有什么难的，处理换行的空格我感觉比处理素数的问题要复杂一点

#include<stdio.h>
#include<math.h>
//判断素数
int isprime(int x)
{
    int flag = 1;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i == 0)
        {
            flag=0;
        }
    }
    return flag;
}

int main()
{
    int m,n;
    scanf("%d %d", &m, &n);  //代表第m个素数和第n个素数 
    int sushu[10000];
    sushu[0]=2;
    int j=1;
    for(int i=3;j<10000;i++)   //重点是这里，判断条件是j<10000
    {
        if(isprime(i))
        {
            sushu[j] = i;
            j++;
        }
    }
    int k=1;
    for(int i=m;i<=n;i++)
    {
      if(k%10 != 0 && i!=n)
      {
        printf("%d ", sushu[i-1]);  //不是最后一个也不是需要换行的数字。
      }
        else if(k==n)
        {
            printf("%d", sushu[i-1]);  //最后一个没有空格
        }
        else
        {
            printf("%d\n", sushu[i-1]);  //需要换行
        }
        k = k+1;
    }
}