1013 数素数

令 $P_i$​​ 表示第$i$ 个素数。现任给两个正整数 $M\le N\le 10{}^4$​​，请输出 $P{}_M$​​ 到 $P_N$​​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 P​M​​ 到 P​N​​ 的所有素数，每 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 <iostream>
#include <cmath>
using namespace std;

int main()
{
	int cont = 1;
	int prime[10000] = { 2,0 };

	for (int i = 2;; i++) {
		int x = 2;
		int tmp = sqrt(i) + 1;	// 剪枝，否则最后一项会超时
		while (x <= tmp) {
			if (i%x != 0)
				x++;
			else
				break;
		}
		if (x > tmp) 
			prime[cont++] = i;

		if (cont >= 10000)
			break;
	}

	int M, N;
	cin >> M >> N;
	int line = 0;
	for (int i = M - 1; i < N-1; i++) {
		if (line < 9) {
			cout << prime[i] << " ";
			line++;
		}
		else {
			line = 0;
			cout << prime[i] << endl;
		}
	}
    cout << prime[N-1];
}