質數惡夢


提交答案

分數: 100 (部分)
時間限制: 1.0s
Python 3 10.0s
記憶體限制: 1G

作者:
題目類型

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

輸入格式

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

輸出格式

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

範例輸入

20

範例輸出

2 3 5 7 11 13 17 19

提示

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

留言


  • 0
    dc  評論於2024年11月7日 14:32

    Test case #10 要 Test case #9 五倍的時間。


  • 1
    dc  評論於2024年10月31日 9:35

    這題怎會 OLE 想不通。


    • 0
      電研網管打工人  評論於2024年10月31日 12:47

      感謝回報 我研究一下 題目是腳本直接遷移過來的請見諒


      • 1
        dc  評論於2024年10月31日 12:49

        3Q