PAT乙级1013数素数 20(分)

题目

令 P i P_i P ? i ? ? 表示第 $i$ 个素数。现任给两个正整数 M ≤ N ≤ 1 0 4 M \le N \le 10^4 M ≤ N ≤ 1 0 ? 4 ? ? ，请输出 P M P_M P ? M ? ? 到 P N P_N P ? N ? ? 的所有素数。

输入格式：

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

输出格式：

输出从 P M P_M P ? M ? ? 到 P N P_N 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<math.h>
using namespace std;
int prime[10000];
void doit()
{
	int i=1, n=0,j;
	prime[0] = 2;
	for (n = 3; i < 10000; n++)
	{
		for (j = 2; j < sqrt(n) + 1; j++)
			if (n % j == 0)
				break;
		if (j >= sqrt(n) + 1)
		{
			prime[i] = n;
			i++;
		}
	}
}
int main()
{
	int m, n,i;
	cin >> m >> n;
	doit();
	for (i = m-1; i < n - 1; i++)
	{
		if ((i - m + 2) % 10 == 0)
			cout << prime[i] << endl;
		else
			cout << prime[i] << " ";
	}
	cout << prime[i] << endl;
	return 0;
}

题目详情链接