PAT 1013 乙级

题目：
令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 P
​M 到 P​N的所有素数。
s输入格式：输入在一行中给出 M 和 N，其间以空格分隔；
输出格式：输出从 p​M到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

#include<stdio.h>
#include<math.h>
int isprime(int i)
{   int k=sqrt(i);
	for(int j=2;j<=k;j++)
	{
		if(i%j==0)
		return  0;
	}
	return 1;
	}
int main()
{  
   int M,N,count=1;
   scanf("%d%d",&M,&N);
    int prime[10000],a=1;
    for(int j=2;j<=100000;j++)
    {
    	if(isprime(j)==1)
    	{
    		prime[a]=j;
    		a++;
		}
	}
   for(int i=M;i<N;i++)
   {
   	if(count%10!=0)
   	{
   		printf("%d ",prime[i]);
   		count++;
	   }
	   else
	   {
	   	printf("%d\n",prime[i]);
	   	count++;
	   }
   }
   printf("%d",prime[N]);
	return 0;
}