/*1013. 数素数 (20)
https://www.patest.cn/contests/pat-b-practise/1013
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每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>
int main()
{
int M, N;
scanf("%d %d", &M, &N);
int primes[10000];
for(int n = 2, count = 0; count < N; n++)
{
int iprime = 1;
for(int j = 0; count > 0 && primes[j] <= sqrt(n); j++)
if(n % primes[j] == 0)
iprime = 0;
if(iprime) primes[count++] = n;
}
for(int i = M; i < N; i++)
{
printf("%d", primes[i - 1]);
printf((i - M + 1) % 10 ? " " : "\n");
}
printf("%d", primes[N - 1]);
return 0;
}