#P5280. 第N个素数

    ID: 5411 传统题 1000ms 128MiB 尝试: 9 已通过: 8 难度: 3 上传者: 标签>素数枚举数学普及素数筛数组排序数论顺序结构

第N个素数

第 N 个素数

题目背景

小 L 正在制作一张“素数排行榜”,他把所有素数按从小到大的顺序依次编号:22 是第 11 名,33 是第 22 名,55 是第 33 名……现在他想知道第 NN 名的素数是谁,你能帮他揭晓答案吗?

题目描述

素数(质数)的定义是:大于 11 的自然数,除了 11 和它本身之外,没有其他正因数。

我们将所有素数按从小到大的顺序排列为一个序列:2,3,5,7,11,2, 3, 5, 7, 11, \dots

现在给定一个正整数 NN,请你输出这个序列中的第 NN 个素数。

输入格式

输入一行一个整数 NN

保证 1N1001 \leq N \leq 100

输出格式

输出一行一个整数,即第 NN 个素数。

样例 #1

7
17