Die Aufgabe besteht darin, bei gegebener Zahl n
die kleinste Primzahl zu finden, die mit MINDESTEN n
der Zahl 2
am Anfang der Zahl beginnt . Dies ist eine Sequenz, die ich in OEIS ( A068103 ) gefunden habe.
Die ersten 17 Zahlen in der Sequenz sind unten angegeben. Wenn Sie mehr wollen, muss ich die Sequenz tatsächlich implementieren, was mir nichts ausmacht.
0 = 2
1 = 2
2 = 223
3 = 2221
4 = 22229
5 = 2222203
6 = 22222223 # Notice how 6 and 7 are the same!
7 = 22222223 # It must be **AT LEAST** 6, but no more than necessary.
8 = 222222227
9 = 22222222223 # Notice how 9 and 10 are the same!
10 = 22222222223 # It must be **AT LEAST** 9, but no more than necessary.
11 = 2222222222243
12 = 22222222222201
13 = 22222222222229
14 = 222222222222227
15 = 222222222222222043
16 = 222222222222222221
Ich dachte, dies wäre eine coole Kombination aus String-Manipulation, Prim-Erkennung und Sequenzen. Dies ist Code-Golf , die niedrigste Anzahl von Bytes wird wahrscheinlich Ende des Monats zum Gewinner erklärt.
x
. Wenn Ihre Sprache beispielsweise nur 32-Bit-Ganzzahlen unterstützt, können Sie dies erklären.