B1013 数素数 (20 分)(简单)

令 Pi表示第 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

注意点：

学会判断素数的函数，注意每十个输出一回车，结尾不能有空格。

代码：

//简单
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector> 
using namespace std;
//判断是否为素数 
bool isPrime(int n){
	// int sqr = (int)(1.0*n); 
	for(int i=2;i*i<=n;i++){
		if(n%i==0)
			return false;
	}
	return true;	
} 
int main(){
	int m,n,count=0,num=2;//素数从2开始
	vector<int> v;//
	cin>>m>>n;
	while(count<n){
		if(isPrime(num)){
			count++;//用来计素数个数
			if(count>=m){
				v.push_back(num);//超过最低的才开始写入数组
			}
		}
		num++;
	} 
	//输出,注意最后面不能有空格，刚刚吃亏了，少了个判断
	int prime_count=0;
	for(int i=0;i<v.size();i++){
		prime_count++;//用来计数，打回车用
        cout<<v[i];
		if(prime_count%10==0)
			cout<<endl;
        if(prime_count%10!=0 && i<v.size()-1)
            cout<<" ";
	} 
	return 0;
}