PTA乙级1013，数素数

分析：注意是输出所有素数中的第m个到第n个

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

bool f(int x){
    for(int i=2;i*i<=x;i++){
        if(x%i==0)
            return false;//不是素数
    }
    return true;//是素数
}

int main(){
    int m,n,num=2,cnt=0;//cnt表示第几个素数
    vector<int> v;//存储所有素数
    cin>>m>>n;
    while(cnt<n){
        if(f(num)){
            cnt++;
            if(cnt>=m)//当前素数所在的个数超过m时才存入，这里容易出错
                v.push_back(num);
        }
        num++;
    }
    int t=0;
    for(int i=0;i<v.size();i++){
        t++;
        if(t%10!=1)cout<<" ";
        cout<<v[i];
        if(t%10==0)
            cout<<"\n";
    }
    return 0;
}