n までの素数をすべて生成する

数が素数かどうかを判定できるようになったので、今度は n までのすべての数について素数判定を行い、素数となるものをすべて出力してください。

入力

入力の最初の行には、単一の整数 n (2 ≤ n ≤ ) が与えられます。

出力

プログラムは n 以下のすべての素数を出力してください。

入力
出力
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

To check your solution you need to sign in
Sign in to continue