1561. PRIME
限制条件
时间限制: 1 秒, 内存限制: 32 兆
题目描述
A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. The first prime number is 2. Can you write a program that computes the nth prime number, given a number n <= 10000?
输入格式
The input contains just one number which is the number n as described above.
The maximum value of n is 10000.
输出格式
The output consists of a single line with an integer that is the nth prime number.
样例输入
30
样例输出
113