哪两个质数相加等于1181

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

输出>=N的最小的质数中的质数。

代码:(没用指数筛法)

 

拓展:指数筛法(与此题无关)

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

根据题上提示,这里需要用到质数的筛选首先,筛选出小于MAXN的所有素数当嘫MAXN要比N的最大值大很多。然后查找刚好大于等于N的素数记下下标flag,然后重新查找刚好大于等于flag的素数那么prime[prime[flag]]就是所要求的最后结果。

* 素数筛选查找出小于等于MAXN的素数

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

输出>=N的最小的质数中的质数。
java代码及注释如下:
//判断i是否小于等于根号nmax //获取prime里面刚好大於或等于n的索引

我要回帖

更多关于 哪两个质数相加等于11 的文章

 

随机推荐