#D0276. 第 n 个质数

第 n 个质数

题目描述

输入 nn 输出第 nn 个质数。

输入格式

一个数 nn

输出格式

nn 个质数。

1
2
2
3
5
11

88 个质数是:2,3,5,7,11,13,17,192,3,5,7,11,13,17,19

数据规模与约定

对于 100%100\% 的数据,1n5×1071 \le n \le 5\times 10^{7}

  • 子任务 1(30 分):保证 n100n\le 100
  • 子任务 2(30 分):保证 n=33,333,333n=33,333,333
  • 子任务 3(40 分):保证 33,333,333n33,333,333+10033,333,333\le n\le 33,333,333+100

提示

  • 逗号 “,,” 只是为了方便你数数位,33,333,33333,333,333 就是 3333333333333333
  • 5×1075\times 10^7 个质数小于 10910^9