No.21 素数列挙


時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

1~Nの数で、素数であるものを小さい順に空白区切りで出力してください。

制約

  • $1<=N<=10^5$

入力形式

入力は以下の形式で標準入力から与えられる。


N

出力

1~Nの素数を小さい順に空白区切りで出力

入出力例

入力1

5

出力1

2 3 5

入力2

14

出力2

2 3 5 7 11 13





解説


解説は公開されていません。