PAT 1013 数素数 (20)（代码）

1013 数素数 (20)（20 分）

令P~i~表示第i个素数。现任给两个正整数M <= N <= 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<string>
#include<cmath>
using namespace std;
int pd(int x) {   //判断素数
	if (x == 1)
		return  1;
	else
		for (int i = 2; i <= sqrt(x); i++)
			if (x%i == 0)
				return 0;
	return 1;
}
int main(){
	int n, m, count = 0;
	cin >> n >> m;
	for (int i = 1;; i++) {
		if (pd(i)) {
			count++;
			if (count > n) {
				cout << i;
				if (count == m + 1)
					break;
				else if ((count - n) % 10 != 0)
					cout << " ";
				if ((count - n) % 10 == 0 && count != n)
					cout << endl;
			}
		}
	}
	return 0;
}