PAT乙级1013. 数素数(20)

1013. 数素数(20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4，请输出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

分析：创立一个永真循环，每次判断一个数，如果这个数是素数，那么count++，代表这是第count个素数，如果M<=count<=N,则输出这个数，然后还要判断是不是行末，如果是行末就换行，如果不是就输出空格。

#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int i)
{
	int j;
	for (j = 2; j <= sqrt(i); j++)
		if (i%j == 0)
			return false;
	return true;
}
int main()
{
	int count=0, i=2,M,N;
	cin >> M >>N;
	while (true)
	{
		if (isprime(i))
		{
			count++;
			if (count >= M)
			{
				cout << i;
				if (count ==N)
					return 0;
				if ((count - M + 1) % 10 == 0)
					cout << endl;
				else
					cout << " ";
			}
		}
		i++;
	}
}