[PAT乙级]1013 数素数 （20 分）

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112
关键词：判断素数

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

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

int main(){
    int M,N,num=2,cnt=0;
    cin>>M>>N;
    vector<int> v;
    while(cnt<N){
        if(isprime(num)){
            cnt++;
            if(cnt>=M) v.push_back(num);
        }
        num++;
    }
    cnt=0;
    for(int i=0;i<v.size();i++){
        cnt++;
        if(cnt%10!=1) printf(" ");
        printf("%d",v[i]);
        if(cnt%10==0) printf("\n");
    }
    return 0;
}