输入一个正整数n,求第n小的质数。
输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入
10
样例输出
29
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
long n;
long count=0,num=0;
n=scan.nextLong();
while(count<n)
{
for(int i=2;i<=10000;i++)
{
int j=2;
for(j=2;j<=Math.sqrt((int)i);j++)
{
if(i%j==0)
break;
}
if(j>Math.sqrt((int)i))
{
count++;
num=i;
if(count ==n)
break;
}
}
}
System.out.println(num);
}
}