51nod-1181【质数筛法】质数中的质数

题目：

如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。

思路：

？？什么是质数筛法

我也不知道。
刚刚翻了翻博客，应该是素数查找因数从2-sqrt（n）....哦...

然后注意到一个点，判断素数的时候for循环尽量不要写成for（i=2;i<sqrt(n);i++），因为将sqrt函数写入for，每次判断的时候都会执行，而sqrt是一个比较耗时的函数，所以写到程序上面会省不少时间

忽然看到还有，如果需要找的素数很大，如果还是一个一个查找就会很麻烦，于是有了这么一个命题：

若一个数不是素数，则必存在一个小于它的素数为他的因数

这个我倒是听说过

这样反过来想 一个非素数他的因子肯定有一个素数，那么将每个素数的倍数  除去，留下的数一定也是素数！

给出一个数N，求>=N的最小的质数中的质数是多少，首先想法是先算出>=N的最小的质数，然后质数中的质数就是需要这个质数的编号也是质数，假如这个质数是19，他是第8个质数（2,3,5,7,11,13,17,19.......），我们需要的是编号也为质数，所以我认为也需要知道质数19的编号（即8），若是再将素数表打出来再查找19的编号，然后再找编号8的最近的质数编号11，再找第11个质数。

可以先打表，从2~max的素数都打出来，然后找到距离N的最近的一个素数flag，然后在查找刚好大于flag的素数。

...暂时先这样