如果一个质数在质数列表中的編号也是质数,那么就称之为质数中的质数例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数现在给出一个数N,求>=N的最小的质數中的质数是多少(可以考虑用质数筛法来做)
输出>=N的最小的质数中的质数。
代码:(没用指数筛法)
拓展:指数筛法(与此题无关)
如果一个质数在质数列表中的編号也是质数,那么就称之为质数中的质数例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数现在给出一个数N,求>=N的最小的质數中的质数是多少(可以考虑用质数筛法来做)
输出>=N的最小的质数中的质数。
代码:(没用指数筛法)
拓展:指数筛法(与此题无关)
如果一个质数在质数列表Φ的编号也是质数,那么就称之为质数中的质数例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数现在给出一个数N,求>=N的最小嘚质数中的质数是多少(可以考虑用质数筛法来做)
根据题上提示,这里需要用到质数的筛选首先,筛选出小于MAXN的所有素数当嘫MAXN要比N的最大值大很多。然后查找刚好大于等于N的素数记下下标flag
,然后重新查找刚好大于等于flag
的素数那么prime[prime[flag]]
就是所要求的最后结果。
如果一个质数在质数列表中的編号也是质数,那么就称之为质数中的质数例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数现在给出一个数N,求>=N的最小的质數中的质数是多少(可以考虑用质数筛法来做)
输出>=N的最小的质数中的质数。