b022: 質數惡夢
Tags : Eratosthenes Prime for
Accepted rate : 11人/35人 ( 31% ) [非即時]
評分方式:
Strictly

最近更新 : 2020-04-28 19:18

Content

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

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

Input

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

Output

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

Sample Input
20
Sample Output
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
沒有發現任何「解題報告」