Generiere alle Primzahlen bis n
Da Sie nun in der Lage sind, die Primzahl-Eigenschaft jeder beliebigen Zahl zu überprüfen, sollen Sie jetzt für alle Zahlen bis einschließlich
n feststellen, ob sie Primzahlen sind, und alle gefundenen Primzahlen ausgeben.Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (2 ≤ n ≤ ).Ausgabe
Das Programm soll alle Primzahlen ausgeben, die kleiner oder gleich
n sind.Beispiele
Eingabe | Ausgabe |
8 | 2 3 5 7 |
17 | 2 3 5 7 11 13 17 |
19 | 2 3 5 7 11 13 17 19 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB