B1013 数素数 (20 分)

#define _CRT_SECURE_NO_WARNINGS 1
// 2021.03.08 11:27
#include <cstdio>
#include <cmath>
const int maxn = 10010;

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

int prime[maxn], pNum = 1; // 因为 Pi 代表第i个素数
void FindPrime(int n) {
	for (int i = 1; i < maxn; i++) {
		if (isPrime(i)) {
			prime[pNum++] = i;
			if (pNum > n)
				break;
		}
	}
}

int main() {
	int m, n;
	scanf("%d%d", &m, &n);
	FindPrime(n); //素数打表

	int cnt = 0;
	for (int i = m; i <= n; i++) {		
		printf("%d", prime[i]);
		cnt++;
		if (cnt % 10 != 0 && i != n)
			printf(" ");
		if (cnt % 10 == 0)
			printf("\n");
	}
	return 0;
}

坑点：

测试点4的数据比较大。

解决方案：

①maxn 至少10^6才可以。

②素数打表到给定范围n