PAT 1013 数素数 C++ 超详细

PAT 1013 数素数 C++ 超详细

题目
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

思路
题目给出的范围是通过给定两个素数的位序M，N来确定的。
所以需要先数到第M个素数，然后记录PM，然后继续计数到N，再计数到N的过程中刚好可以输出素数。
特殊情况M==N，就只输出一个PM。所以可以计数到M的时候就直接输出PM。
输出格式是每10个数字换行，每行前后不能多余的空格。所以用flag变量记录要输出第几个数，然后判断是否输出空格或换行。

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

bool isprime(int n)
{
	if(n==1)
	return false;
	for(int i=2;i<=(int)sqrt(n);i++)
	{
		if(n%i==0)
		 return false;
	}
	return true;
}
int main()
{
	int M,N;
	cin>>M>>N;
	int cnt=0;//记录数到了第几个素数 
	int PM,PN;
	PM=PN=1;
	while(cnt!=M)
	{ 
                         	   
		if(isprime(++PM))
		  cnt++;
	}
	//此时PM等于第M个素数的值，cnt等于M 
	cout<<PM;
	int flag=1;//已经输出的个数，用于判断是否换行和空格 
	PN=PM;
	while(cnt!=N)//当M==N的时候刚好可以直接跳过循环，直接退出，只输出了一个PM。
	{
		if(isprime(++PN))
		  {
		  	 cnt++; 
		  	 flag++;
		  	 
		  	if(flag%10!=0&&flag%10!=1)
		  	 cout<<" "<<PN; 
			else if(flag%10==1)//是每行第1个就不输出空格 
			 cout<<PN;
		    else if(flag%10==0)//10个换行 
			 cout<<" "<<PN<<endl;    
		  }
	} 
	return 0; 
}