《算法笔记》PTA B1013

1013 数素数 (20 分)

  令 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

---

我的代码

#include <iostream>
#include <cmath>
using namespace std;
int num = 0, flag = 1;

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

int main() {
	int start, end;
	if (scanf("%d%d", &start, &end)) {};
	for (int i = 2; num < end; i++) {
		if (isPrime(i)) {
			num++;
			if (num >= start && flag % 10 == 1) {
				if (flag == 1)
					flag++;
				else {
					printf("%d\n", i);
					flag++;
					continue;
				}
			}
			if (num >= start && flag % 10 != 1) {
				if (num == end)
					printf("%d", i);
				else {
					printf("%d ", i);
					flag++;
				}
			}
		}
	}
	return 0;
}

心得：

  写的比较杂乱，主要是输出格式不好把握。