PAT乙级1013 数素数//素数判断方法//素数表使用

令 P_i表示第 i 个素数。现任给两个正整数 M ≤ N ≤ 10⁴，请输出 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

思路：二刷卡了测试点4，注意两点：

1. 素数表要从1开始计数而不是0。如果从0开始，题目给的第5个素数实际上是素数表中的第6个
2. 最大范围是10⁴，而第10000个素数大约在105000 内。这是测试点4无法ac的问题

#include <iostream>
#include <cstdlib>
#include <string>
#include <cmath>
using namespace std;
int prime[105000];
bool isPrime(int n);
void init();
int main()
{
	int m, n, cnt = 0, flag = 0;
	cin >> m >> n;
	init();
	for (int i = m; i <= n; i++)
	{
		if (flag == 1)
			cout << ' ';
		cout << prime[i];
		cnt++;
		flag = 1;
		if (cnt % 10 == 0)
		{
			flag = 0;
			cout << endl;
		}
	}
	system("pause");
	return 0;
}
bool isPrime(int n)
{
	if (n < 2)
		return false;
	for (int i = 2; i <= (int)sqrt(1.0 * n); i++)
		if (n % i == 0)
			return false;
	return true;
}
void init()
{
	int len = 1;
	for (int i = 2; i <= 105000; i++)
		if (isPrime(i))
			prime[len++] = i;
}