PAT：1013 数素数（C++）

#include<iostream>
#include<math.h>//使用到sqrt()需调用的库
using namespace std;
//判断是否是素数
bool isPrime(int n)
{
	int i;
	for(i=2;i<=(int)sqrt(n);i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}

int main(void)
{
	int start,end;
	cin>>start>>end;
	int i=2;//素数是从2开始算的
	int j=0;//标记当前是第几个素数
	int k=0;//输出的是第几个素数，每到10换行
	while(j<end)
	{
		if(isPrime(i))//判断是否是素数
		{
			j++;//是，则j加1，因为先j++所以j>=start就开始输出了
										↓
			if(j>=start)//j从第start开始输出素数
			{
				cout<<i;
				k++;
				if(k%10==0)
				{
					cout<<endl;//每到第十个换行
				}
				else if(j<end)//不是最后一个元素则输出空格' '
				{
					cout<<' ';
				}	
			}
		}
		i++;//i自加1
	}
}