1013 数素数

令 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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

C++ (g++)

#include <iostream>
#include <cmath>
using namespace std;
int sushu(int a);
int main()
{
	int m, n;
	cin >> m >> n;
	int count = 0,flag=0,cnt=0;
	int i = 1;

	while(count!=n){
		if (sushu(i)) {
			count++;
			if (count >= m && count<=n) {
				cnt++;
				if (flag) {
					cout << " ";
				}
				flag = 1;
				cout << i;
				if (cnt % 10 == 0) {
					cout << endl;
					flag = 0;
				}
			}
		}
		i++;
	}

	return 0;
}
int sushu(int a)
{
	if (a == 1)return 0;
	else if (a == 2 || a == 3)return 1;
	else {
		if (a % 2 == 0)return 0;
		else {
			for (int i = 3; i < sqrt(a) + 1; i++) {
				if (a % i == 0)return 0;
			}
			return 1;
		}
	}
}

这道题也不难，但是需要注意两个小细节：

1、题目中说，每十个数就要换一行，我一开始没注意，格式错了

2、循环的条件也需要注意一下