[Coding by C++] 数素数 (20分)

问题描述

输入格式：
  输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
  输出从 P​M 到 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;

bool isPrime(int num) {
	for (int i = 2; i <= sqrt(num); i++) {
		if (num % i == 0) {
			return false;
		}
	}
	return true;
}
int main() {
	int m, n;
	cin >> m;
	cin >> n;
	int num = 2;
	int count = 0;
	int index = 0;
	int* ptr = (int*)malloc((n - m + 1) * sizeof(int));
	while (1) {
		if (isPrime(num)) {
			count++;
			if (count >= m && count <= n) {
				*(ptr + index) = num;
				index++;
				if (count == n) {
					break;
				}
			}
		}
		num++;
	}
	for (int i = 0; i < index - 1; i++) {
		if (i % 10 != 9) {
			cout << *(ptr + i) << " ";
		}
		else {
			cout << *(ptr + i) << endl;
		}
	}
	cout << *(ptr + index - 1);
	free(ptr);
	return 0;
}