1099:第n小的质数 (2)
时间:2024-06-21 15:02
作者:lizq
点击:次
#include iostream#include cmathusing namespace std;int main(){int n;cinn;if(n==1){cout2;return 0;}int k=1;for(int i=3;i=100000;i+=2){int f=1;for(int j=2;j=sqrt(i);j++){if(i%j==0){f=0;break;}}if(f) k++;else continue;if(k==n) {couti;break;}}r
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
cin>>n;
if(n==1){
cout<<2;
return 0;
}
int k=1;
for(int i=3;i<=100000;i+=2){
int f=1;
for(int j=2;j<=sqrt(i);j++){
if(i%j==0){
f=0;
break;
}
}
if(f) k++;
else continue;
if(k==n) {
cout<<i;
break;
}
}
return 0;
}
(责任编辑:lizq) |