1013 数素数 (20 分)-PAT (Basic Level) Practice （中文）

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 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

思路：

flag的功能：用flag控制空格的打印（打印空格后再打印数字，但是要跳过每一行的一个数字）

需要注意的是，题目要求每打印10个换行一次，打印换行符的时候要让flag=0

#include<iostream>
#include<vector>
using namespace std;
int isprime(int n)
{
	if (n <= 1) return 0;
	int i = 0;
	for (i = 2; i * i <= n; i++)
		if (n % i == 0) return 0;
	return 1;
}
int main() {
	vector <int> v;
	int m = 0, n = 0,i=1,flag=0,count=0;
	cin >> m >> n;
	while (i++) {
		if (isprime(i))
			v.push_back(i);
		if (v.size() == n)
			break;
	}
	for (int j = m - 1; j < n; j++) {
		if (flag == 1)
			cout << ' ';
		cout << v[j];
		flag = 1, count++;
		if (count % 10 == 0) {
			cout << endl;
			flag = 0;
		}
	}
	return 0;
}