#P5280. 第N个素数
第N个素数
第 N 个素数
题目背景
小 L 正在制作一张“素数排行榜”,他把所有素数按从小到大的顺序依次编号: 是第 名, 是第 名, 是第 名……现在他想知道第 名的素数是谁,你能帮他揭晓答案吗?
题目描述
素数(质数)的定义是:大于 的自然数,除了 和它本身之外,没有其他正因数。
我们将所有素数按从小到大的顺序排列为一个序列:
现在给定一个正整数 ,请你输出这个序列中的第 个素数。
输入格式
输入一行一个整数 。
保证 。
输出格式
输出一行一个整数,即第 个素数。
样例 #1
7
17