#10384. 码岛之送分题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: xield

题目描述

送分题如果做不对,那就是送_题!这道题目的分数是白送的,前提条件是,你要算出一个关键的数字!

给定一个正整数n,请求出第n小的质数。

输入格式

一个正整数n。

输出格式

第n小的质数。

样例

10

29

数据范围与提示

1≤n≤30000.