PAT

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

分析：vector中保存第M到第N个素数，用cnt标记输出了多少个，如果当前已经输出的个数为10的倍数，则输出一个空行～

#include
using namespace std;

int isprime(int a) {// 素数判断 
	if(a <= 1) return 0;
	for(int i = 2; i * i <= a; i++)
		if(a % i == 0) return 0;
	return 1;
}

int main() {
	int a,b;//两个正整数a，b 
	cin >> a >> b;
	int cnt = 0;//当前输出的素数次序 
	int temp = 0;//若能整除10 输出换行 
	for(int i = 2;i < 1000001;i++){
		if(isprime(i)){
			cnt++;
			if(cnt >= a && cnt < b){//规范输出 
				temp++;
				if(temp % 10 == 0) cout << i << endl;
				else cout << i << " ";
			}
			if(cnt == b) {
				cout << i;
                break;
			}
		}
	}
}