PAT乙级

pat1013

2018-09-25  本文已影响0人  hsinsDfy
#include<iostream>
#include<math.h>
#include<vector>
using namespace std;

bool isPrime(int i);
int main(){
    int m,n;
    int cnt=0;
    vector<int>prime;
    cin>>m>>n;
    for(int i=2;i<=1000000;++i){
        if(cnt<n&&isPrime(i)){
            ++cnt;
            if(m<=cnt)
            prime.push_back(i);  
        }
    }
    vector<int>::iterator it;
    int t=1;
    if(prime.size()>1){
    for(it=prime.begin();it!=(prime.end()-1);++it){
        if (t%10!=0)
        cout<<*it<<" ";
        else
            cout<<*it<<endl;
        ++t;
    }
    }
    cout<<*(prime.end()-1);
    system("pause");
    return 0;
}

bool isPrime(int i){
    for(int j=2;j<=sqrt(i);++j){
        if(i%j==0)
            return false;
    }
     return true;
}
上一篇 下一篇

猜你喜欢

热点阅读