#include<iostream>
include<algorithm>
include<cmath>
using namespace std;
bool IsPrime(int m)
{
if(m==2) return true;
else{
int temp =sqrt(m);
for(int i=2;i<=temp;i++)
{
if(m%i==0) {return false; break;}
}
return true;
}
}
int main()
{
int k;
while(cin>>k)
{
int i=0;
for(int j=2;;j++)
{
if(IsPrime(j)) {i++; if(i==k){cout<<j<<endl; break;}}
}
}
return 0;
}
网友评论