PAT（乙级）1013

#include <stdio.h>
#include <math.h>
int fun(int a);
int main(void)
{
	int m,n;
	scanf("%d %d",&m,&n);
	int i,j = 1,k;
	int flag = 1;
	int num[10001];
	for(i = 2;j < 10001; i++)
	{
		k = fun(i);
		if(0 == k)
		{
			num[j++] = i;
		}
	}
	for(i = m; i < n; i++)
	{
		if(0 == flag % 10)
		{
			printf("%d\n",num[i]);
		}
		else
		{
			printf("%d ",num[i]);
		}
		flag++;
	}
	printf("%d",num[n]);

	return 0;
}

int fun(int a)
{
	int flag = 0;
	int j;
	for(j = 2; j <= sqrt(a); j++)
	{
		if(0 == a%j)
		{
			flag = 1;
			break;
		}
	}
	return flag;
}