PAT 乙级 1013 数素数

1013 数素数

令 P ​i ​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10 ​4 ​​ ，请输出 P ​M ​​ 到 P ​N ​​ 的所有素数。
输入 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 num)
{
	int i;
	for(i = 2;i<=sqrt(num);i++)
	{
		if(num%i==0)
		{
			return 0;
		}	
	}
	return 1;
}


int main()
{
	int m,n,i=2,p=0;
	scanf("%d%d",&m,&n);
	while(p<=n)
	{
		if(isprime(i))
		{
			p++;
			if(p>=m && p<=n)
			{
				
				if((p-m+1)%10!=1)
				{
					printf(" %d",i);
				}
				else
				{
					printf("%d",i);
				}
				if((p-m+1)%10==0)
				{
					printf("\n");
				}
			}	
		}
		i++;
	}
	return 0;
}