#include<bits/stdc++.h>
using namespace std;
int NthPrime(int n){
int i = 2, j = 1;
while (true) {
j = j + 1;
if (j > i / j) {
n--;
if (n == 0)
break;
j = 1;
}
if (i % j == 0) {
i++;
j = 1;
}
}
return i;
}
int main(){
int n;
cin >> n;
int result = NthPrime(n);
cout<< result;
return 0;
}
第n个素数
最新推荐文章于 2021-07-17 17:35:15 发布