PAT 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"
void main()
{int M,N,i,j,flag;
int count=1,is[10000]={0,2};//将二直接存入
scanf("%d %d",&M,&N); 
 for(i=3;count<=N;i+=2)//偶数直接跳过  
   {      flag=1;  
   for(j=2;j<sqrt(i)+1;j++)//检索到一半就行了        
   if(i%j==0) flag=0;    
   if(flag) is[++count]=i;//是第几个质数就存放在对用下标  
   } 
    count=0;  
    for(i=M;i<=N;i++)//输出  
    {    
      printf("%d%c",is[i],(++count==10)||(i==N)?'\n':' ');     
      if(count==10)          
      count=0;  
    }
}