PAT(乙级)-1013-数素数

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

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

输出格式：

输出从P_M到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

解题思路：

    模块化求解，先写一个判断此数是否为素数的函数，注意这里要用sqrt()函数判断，否则用例4会显示超时。然后从数字2开始遍历，若是素数就将素数的统计数目+1，先找到M的位置，然后开始输出，直到N的位置结束。

    注意输出格式的限制。

#include <iostream>
#include<math.h>
using namespace std;

bool isPrim(int & t) //判断t是否为素数
{
	if (t < 2) return false;

	for (int i = 2; i <= sqrt(t); i++)
	{
		if (t%i == 0)
			return false;
	}
	return true;
}

void whichPrim(int m,int n)
{
	int num = 0;//统计第几个素数
	int i = 2;//用来遍历的数
	while (num < m-1)
	{
		if (isPrim(i))
			num++;
		i++;
	}

	int temp = 0;//换行标志位
	while (num < n)
	{
		if (isPrim(i))
		{
			temp++;
			if (temp % 10 == 0)
				cout << i << endl;
			else
				cout << i << (num == n-1?"\n":" ");
			num++;
		}
		i++;
	}
}

int main()
{
	int m, n;
	cin >> m >> n;

	whichPrim(m, n);

	return 0;
}