输入一个正整数n,求第n小的质数
输入格式 一行, 一个不超过10000的正整数n。
输出格式 第n小的质数。
#include<iostream>
using namespace std;
int SelectByn(int n);
int main(){
int n;
cin>>n;
cout<<SelectByn(n)<<endl;
return 0;
}
int SelectByn(int n){
int k = 0,i = 2;
while(true){
int j;
for(j = 2;j<i;j++){
if(i%j==0) //i不是质数
break;
}
if(i == j) //i是质数
k++;
if(k == n) //第n个质数
break;
i++;
}
return i;
}