PAT1013. 数素数

令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

题目来自：http://pat.zju.edu.cn/contests/pat-b-practise/1013

#include<iostream>
#include<cmath>
using namespace std;

bool prime_check(int number) //检查数字是否为素数
{
	int sqrt_number=sqrt(number);
	for(int i=2;i<=sqrt_number;++i)
		if(!(number%i))  return false;
	return true;
}

void show_prime(int min,int max)
{
	int count=0;
	int line=0;
	for(int i=1;count<=max;++i)
	{
		if(prime_check(i))  
		{
			count++;
			if(count>min)
			{	
				line++;
				if(line==10 || (count-1)==max)
				{
					cout<<i<<endl;
					line=0;
				}
				else
				{
					cout<<i<<' ';
				}
			}
		}
	}
}

int main()
{
	int min,max;
	cin>>min>>max;
	if(min<=0 ||min>10000 ||max<0 ||max>10000)
		return -1;
	show_prime(min,max);
	return 0;
}