数素数

令$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 main()
{
    int M = 0,N = 0;
    int i = 0,a = 0;
    int j = 1;
    int flag = 0;
    int isprime[10050] = {2,0};

    scanf("%d %d",&M,&N);
    for(a = 3; a < 105000; a++)
    {
        flag = 0;
        for(i = 2; i <= sqrt(a); i++)
        {
            if(a%i == 0)
            {
                flag = 1;
                break;
            }
        }
        if(flag == 0)
        {
            isprime[j++] = a;
        }
    }

    printf("%d",isprime[M - 1]);
    for(j = M ; j < N; j++)
    {

        if((j-M+1)%10 == 0)
        {
            printf("\n");
            printf("%d",isprime[j]);
        }
        else
        {
            printf(" %d",isprime[j]);
        }
    }

    return 0;
}