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