Geschichte:
Lucy fragte George, was seine Glückszahl sei. Nach einigem Nachdenken antwortete George, dass er mehrere Glückszahlen habe. Nach einigem Durcheinander fragte Lucy George, was seine ersten n
Glückszahlen seien. George bat Sie dann, seinen Kumpel, ihm ein Programm zu schreiben, um die Arbeit für ihn zu erledigen.
Die Herausforderung:
Sie schreiben ein Programm / eine Funktion, die vom Standardeingabe- / Funktionsargument einen String oder eine Ganzzahl erhält n
. Das Programm / die Funktion gibt dann die ersten n
Glückszahlen aus . Glückszahlen werden über ein Sieb wie folgt definiert.
Beginnen Sie mit den positiven ganzen Zahlen:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, ...
Entferne nun jede zweite Zahl:
1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, ...
Die zweite verbleibende Zahl ist 3 , also entferne jede dritte Zahl:
1, 3, 7, 9, 13, 15, 19, 21, 25, ...
Jetzt ist die nächste verbleibende Zahl 7 , also entferne jede siebte Zahl:
1, 3, 7, 9, 13, 15, 21, 25, ...
Entfernen Sie als Nächstes jede neunte Nummer und so weiter. Die Folge sind die Glückszahlen.
Gewinnen:
Wie bei Codegolf üblich, gewinnen die wenigsten Bytes.
Wie üblich werden Einsendungen mit Standardlücken disqualifiziert.