问题 3299 --质数中的质数

3299: 质数中的质数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 318  解决: 226
[提交][状态][命题人:]

题目描述

如果一个数是质数,且该数在质数列表中的编号也是质数,我们则称它为质数中的质数。例如:2是第1个质数,3是第2个质数,所以3是质数中的质数而2不是。现给出一个数N,求大于数N的最小的质数中的质数。

输入

输入一个数N<=1000。

输出

输出大于N的最小的质数中的质数。

样例输入
Copy
20
样例输出
Copy
31

提示

来源

[提交][状态]