【PAT乙级1013】——数素数

简单题

提醒自己一下：
1.第一个素数是2；第一个素数是2；第一个素数是2；说三遍应该记住了吧！！！
2.判断素数只需看不超过（<=）该数平方根是否有因子；
注意：
本题输出格式控制，每10个一行，中间空格，最后不能空格；

#include<bits/stdc++.h>
using namespace std;

bool isPrimeNum(int num)
{
	
	for(int i=2; i<=sqrt(num); i++)
	{
		if(num%i==0)
			return false; 
	}
	return true;	
} 

int main()
{
	vector<int> v;
	int m, n, counti=0, number=2;
	scanf("%d %d", &m, &n);

	while(counti<=n)
	{
		if(isPrimeNum(number))
		{
			counti++;
			if(counti>=m && counti<=n)
			{
				v.push_back(number); 
			}
				
		}
		number++;
	}
	
	for(int i=0, j=1; i<v.size(); i++,j++)
	{
		if(j%10==1)
			printf("%d", v[i]);
		else if(j%10==0)
			printf(" %d\n", v[i]);
		else
			printf(" %d", v[i]);
	}
	
	return 0;
}