1013 数素数 (20分)

乙级再练习

令 P​i 表示第 i 个素数。现任给两个正整数 M≤N≤10​4，请输出 P​M 到 P​N 的所有素数。

输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
输出从 PM 到 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

乙级再练习

注意题目要求即可，是第几个素数！首先找到第m个素数

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

bool isprime(int n){
	if(n<=1)
		return false;
	for(int i = 2;i*i<=n;i++){
		if(n%i==0)
			return false;
	}
	return true;
}

int main(){
	int m,n;
	cin >> m >> n;
	vector<int> v;
	int cnt = 0;
	int start;
	for(start = 2;;start++){//找到第m个素数
		if(isprime(start))
			cnt++;
		if(cnt==m)
			break;
	}
	for(int i = start;;i++){
		if(isprime(i)){
			v.push_back(i);
			cnt++;
			if(cnt>n)
				break;
		}
	}
	bool flag = true;
	for(int i = 0;i<v.size();i++){
		if(flag){
			cout << v[i];
			flag = false;
		}else{
			cout << " " << v[i];
		}
		if((i+1)%10==0){
			flag = true;
			cout << endl;
		}
	}
	return 0;
}