我知道,我知道,还有另一个挑战。
一个孤独的(或分离的)主要是一个素数p
,使得p-2
,p+2
,p-4
,p+4
... p-2k
,p+2k
对于一些k
都是复合材料。我们称这样的素数为k
孤立的素数。
例如,第5次隔离的素数是211
,因为它们201, 203, 205, 207, 209, 213, 215, 217, 219, 221
都是复合的。(p-2*5=201
,p-2*4=203
等)
挑战
给定两个输入整数n > 3
和k > 0
,输出最小的k
th次隔离质数严格大于n
。
例如,对于k = 5
及n
范围内的任何值4 ... 210
,输出应为211
,因为它是最小的5次隔离质数,严格大于input n
。
例子
n=55 k=1
67
n=500 k=1
503
n=2100 k=3
2153
n=2153 k=3
2161
n=14000 k=7
14107
n=14000 k=8
14107
规则
3次隔离素数也是2次隔离素数吗?
—
暴民埃里克
@EriktheOutgolfer最后两个测试用例确实证实了这一点。
—
凯文·克鲁伊森
@KevinCruijssen测试用例不是挑战规范的一部分。
—
暴民埃里克
@EriktheOutgolfer是的,
—
AdmBorkBork
k
TH-倍隔离也是,根据定义,k-1
日,k-2
日,等等
@AdmBorkBork只是想检查一下,谢谢。
—
暴民埃里克(Erik the Outgolfer)