pat1013：数素数

https://www.patest.cn/contests/pat-b-practise/1013

#include "stdio.h"
#include "math.h"

int main()
{
	int n, m, k, i, j, t = 0;
	int num[10000] = {0};
	scanf("%d %d", &n, &m);
	k = m/n + 1;
	for(i = 2; t < m; ++i)
	{
		for(j = 2; j <= (int)(sqrt(i)); ++j)
			if(!(i%j))
				break;
		if(j > (int)(sqrt(i)))
				num[t++] = i;
	}
	for(i = 0; i < k; ++i)
		for(j = 0; j < 10; ++j)
		{
			if(n++ <= m)
			{
				if((j < 9) && (n <= m))
					printf("%d ", num[n-2]);
				else if(((j < 9) && (n > m)) || (9 == j))
					printf("%d
", num[n-2]);
			}
		}

	return 0;
}