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;
}