Eine andere Sequenz, eine andere Herausforderung. *
Definition
Ein herausragendes p
in dieser Sequenz ist, nennen wir es A
, genau dann , wenn für jede Ziffer d
in p
‚s Dezimalentwicklung, Sie ersetzen d
mit d
Kopien d
und die resultierende ganze Zahl ist noch prime; Nullen sind nicht erlaubt.
Zum Beispiel 11
ist trivial in dieser Reihenfolge (es ist übrigens die erste Zahl). Als nächstes kommt in der Sequenz 31
, weil 3331
es auch Primzahl ist; dann ist 53
da 55555333
auch prime und so weiter.
Herausforderung
Bei einer Eingabe n
return A(n)
, dh das n
th Element in dieser Reihenfolge.
Beispiele
Hier sind die ersten 20 Begriffe, mit denen Sie beginnen können. Dies ist A057628 bei OEIS.
11, 31, 53, 131, 149, 223, 283, 311, 313, 331, 397, 463, 641, 691, 937, 941, 1439, 1511, 1741, 1871
Dieses Mittel A(0) = 11
, A(1) = 31
usw., bei der Verwendung von Null Indizierung.
Regeln
- Sie können null- oder einsbasierte Indizierung wählen. Bitte geben Sie in Ihrer Antwort an, welche.
- Anstatt nur das
n
th-Element zurückzugeben, können Sie auch die erstenn
Terme zurückgeben. - Sie können davon ausgehen, dass die Eingabe / Ausgabe nicht größer ist als das native Ganzzahlformat Ihrer Sprache. Die wiederholte Primzahl kann jedoch größer sein als das native Format Ihrer Sprache, sodass dies berücksichtigt werden muss.
- Zum Beispiel hat
1871
die letzte Nummer der Beispiele eine entsprechende Primzahl von18888888877777771
, die ziemlich viel größer als die von Standard-INT32 ist. - Es ist entweder ein vollständiges Programm oder eine Funktion zulässig. Bei einer Funktion können Sie die Ausgabe zurückgeben, anstatt sie zu drucken.
- Die Ausgabe kann an die Konsole erfolgen, von einer Funktion zurückgegeben, in einem Warnungs-Popup usw. angezeigt werden.
- Standardlücken sind verboten.
- Dies ist Codegolf, daher gelten alle üblichen Golfregeln, und der kürzeste Code (in Byte) gewinnt.
* Um fair zu sein, ich hatte mir die ersten Begriffe der Sequenz ausgedacht und nur ein paar Zahlen ausprobiert und bin dann zu OEIS gegangen, um den Rest der Sequenz abzurufen.
169
selbst keine Primzahl ist, ist es 13 * 13
.