PAT --- 1013.数素数 （20 分)

1013 数素数 （20 分)

令 PiP_iP​i​​ 表示第 $i$ 个素数。现任给两个正整数 M≤N≤104M \le N \le 10^4M≤N≤10​4​​，请输出 PMP_MP​M​​ 到 PNP_NP​N​​ 的所有素数。

输入格式：

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

输出格式：

输出从 PMP_MP​M​​ 到 PNP_NP​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

思路

1.写一个判断是否为素数的函数。
2.使用vector，如果是第m个以后的素数放入vector中。
3.输出，注意格式。

代码

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

bool isPrime(int n) {
	if (n <= 1)	return false;
	int num = int(sqrt(1.0 * n));
	for (int i = 2; i <= num; i++)
		if (n % i == 0)	return false;
	return true;
}

int main() {
	int m, n, nCount = 0, i = 1;
	cin >> m >> n;
	vector<int> v;
	while (nCount < n) {
		if (isPrime(i)) {
			nCount++;
			if (nCount >= m)
				v.push_back(i);
		}
		i++;
	}
	int cnt = 0;
	for (int j = 0; j < v.size(); j++) {
		cnt++;
		if (cnt % 10 != 1)	printf(" ");
		printf("%d", v[j]);
		if (cnt % 10 == 0)	printf("\n");
	}
	return 0;
}