Problem2577--双重循环-第n小的质数

2577: 双重循环-第n小的质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 361  Solved: 172
[Status] [Submit] [Creator:]

Description

输出从小到大的第n个质数(n<=10000)

Input

一个正整数n(1<=n<=10000)

Output

从小到大的第n个质数

Sample Input Copy

25

Sample Output Copy

97

HINT

说明:
50以内的质数从小到大分别是:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47
则第1小的质数是2,第5小的质数是11,第10小的质数是29……

Source/Category

 基础A