Content

串串做惡夢惹，他想數質數以快點清醒。「 $ 2 $ 、 $ 3 $ 、 $ 5 $ 、 $ 7 $ 、 $ 11 $ 、全家、來爾富、 OK…」，咦，好像有點怪怪的怪怪的。

請你幫幫串串，數出夠多質數逃離惡魔貓男。

Input

輸入一正整數 M ( $ 2 \leq M \leq 94879469 $ ) 作為範圍頂端。

Output

輸出小於 M 之所有質數並中間以空格分開。

Sample Input #1

Sample Output #1

2 3 5 7 11 13 17 19

測資資訊：

記憶體限制： 128 MB
公開測資點#0 (10%): 0.1s , <1K
公開測資點#1 (10%): 0.1s , <1K
公開測資點#2 (10%): 0.1s , <1K
公開測資點#3 (10%): 0.1s , <1K
公開測資點#4 (10%): 0.1s , <1K
公開測資點#5 (10%): 0.1s , <1K
公開測資點#6 (10%): 0.2s , <1K
公開測資點#7 (10%): 0.2s , <1K
公開測資點#8 (10%): 0.5s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

AC 後可以試試看 b032，不過其實兩題沒有關係。

加強測資 by $nevikw39$ `2020-04-25`

本題為「嚴格比對」，請注意行末不能有任何空白！！

$Greenleaf$ 都說這題叫質數「惡夢」惹，測資也要像「惡夢」一樣糾纏著你喔 `>\\\<`

`惡魔貓男．你今晚的惡夢`

看一下 #haghtag 用用國中數學教ㄉ篩法吧 `o'_'o`

Tags:

Eratosthenes Prime for

出處:

臺中一中電腦資訊研習社 [管理者：

Greenleave (綠葉)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」

加強測資 by $nevikw39$ 2020-04-25

本題為「嚴格比對」，請注意行末不能有任何空白！！

$Greenleaf$ 都說這題叫質數「惡夢」惹，測資也要像「惡夢」一樣糾纏著你喔 >\\\<

惡魔貓男．你今晚的惡夢

看一下 #haghtag 用用國中數學教ㄉ篩法吧 o'_'o

加強測資 by $nevikw39$ `2020-04-25`

$Greenleaf$ 都說這題叫質數「惡夢」惹，測資也要像「惡夢」一樣糾纏著你喔 `>\\\<`

`惡魔貓男．你今晚的惡夢`

看一下 #haghtag 用用國中數學教ㄉ篩法吧 `o'_'o`