Ich weiß, ich weiß, noch eine Herausforderung für Primzahlen ...
Ein einsames (oder getrennt) prime eine Primzahl ist, p
so dass p-2
, p+2
, p-4
, p+4
... p-2k
, p+2k
für einen Teil k
aller Verbund sind. Wir nennen eine solche Primzahl eine k
th-mal isolierte Primzahl.
Zum Beispiel ist eine fünffach isolierte Primzahl 211
, da alle zusammengesetzt 201, 203, 205, 207, 209, 213, 215, 217, 219, 221
sind. ( p-2*5=201
, p-2*4=203
, Etc.)
Herausforderung
Geben Sie bei zwei Eingabe-Ganzzahlen und n > 3
und k > 0
die kleinste k
th-mal isolierte Primzahl aus, die streng größer als ist n
.
Zum Beispiel sollte für k = 5
und in jedem n
Bereich 4 ... 210
der Ausgang sein 211
, da dies die kleinste fünffach isolierte Primzahl ist, die streng größer als der Eingang ist n
.
Beispiele
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
Regeln
- Falls zutreffend, können Sie davon ausgehen, dass die Eingabe / Ausgabe in den nativen Integer-Typ Ihrer Sprache passt.
- Die Eingabe und Ausgabe kann durch jede bequeme Methode erfolgen .
- Entweder ein vollständiges Programm oder eine Funktion sind akzeptabel. Wenn es sich um eine Funktion handelt, können Sie die Ausgabe zurückgeben, anstatt sie zu drucken.
- Standardlücken sind verboten.
- Dies ist Code-Golf, daher gelten alle üblichen Golfregeln, und der kürzeste Code (in Bytes) gewinnt.
k
Th- Times -Isolated ist per Definition auch ein k-1
Th- k-2
Th usw.