问题6405--数学课上的任务

6405: 数学课上的任务

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

有一次数学课上,老师给同学们布置了这样一个任务,如果让你把质数从小到大排列,第n个是多少。

质数:因数只有1和本身。

输入

一个正整数n。

输出

第n小的质数。

样例输入 复制

11

样例输出 复制

31

提示

【数据范围】

1 <= n <= 100000。

来源/分类