3831: 第 n 个质数(语法周赛 Round 29（简单场）)

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：7 解决：3

题目描述

输入 � 输出第 � 个质数。

输入

一个数 �。

输出

第 � 个质数。

样例输入 复制 

1

样例输出 复制 

2

提示

前 8 个质数是：2,3,5,7,11,13,17,19

数据规模与约定

对于 100% 的数据，1≤�≤5×107。

  • 子任务 1（30 分）：保证 �≤100。
  • 子任务 2（30 分）：保证 �=33,333,333
  • 子任务 3（40 分）：保证 33,333,333≤�≤33,333,333+100

提示

  • 逗号 “,” 只是为了方便你数数位，33,333,333 就是 33333333
  • 第 5×107 个质数小于 109。

来源/分类

提交提交记录统计露一手!