1013 数素数

1013 数素数

https://www.jianshu.com/p/ad431345b3f4

#include<iostream>
#include<cmath>
using namespace std;
bool IsPrime(int num)
{
	for(int i=2;i<=sqrt(num);i++)
	{
		if(num%i==0)
		return false;
	}
	return true;
}
int main()
{
	int M,N;
	int num=0;//num记录当前是第几个素数 
	int number=2; //从2开始逐个加一看是不是素数，是第几个素数 
	int count=0;//储存当前打印数字个数，满十个换一行 
	cin>>M>>N;
	while(num<N)//num此时是0，num到N-1正好就是N个素数 ，所以N不能取等 
	{
		if(IsPrime(number))
		{
			num++;//记录总素数个数
			if(num>=M)//num++之后开始算，初始值是1，1-M正好是M个数，所以M要取等 
			{
				cout<<number; 
				count++;//记录当前输出素数个数 
				if(count%10==0)
				{
					cout<<endl;//满足换行条件 
				}
				else if(num!=N)//这里的素数的个数，应该是num而不是number，小心写错
				{
					cout<<" ";
				 } 
			} 
			
		}
		number++; 
	 } 
	return 0;
 }