串串做惡夢惹，他想數質數以快點清醒。「 \( 2 \) 、 \( 3 \) 、 \( 5 \) 、 \( 7 \) 、 \( 11 \) 、全家、來爾富、 OK…」，咦，好像有點怪怪的怪怪的。 請你幫幫串串，數出夠多質數逃離惡魔貓男。

輸入格式

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

輸出格式

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

範例輸入

20

範例輸出

2 3 5 7 11 13 17 19

提示

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

加強測資 by \(nevikw39\) 2020-04-25

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

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

惡魔貓男．你今晚的惡夢

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