TutopiaTutopia 解題方城市 免費試用

111學年鷺江國中第2次段考數學 第3題 詳解

區間內質數個數 · 單選 · 題目出處:111 學年度第 1 學期第 2 次定期評量 數學科(新北市立鷺江國民中學)

題目
51519090 之間共有幾個質數?(A) 77 (B) 88 (C) 99 (D) 1010

答案(C)看逐步解析 ↓

逐步解析

  1. 1

    先把偶數全部刪掉

    大於 22 的偶數都有因數 22,一定不是質數。51519090 之間先只留奇數:51515353555557575959616163636565676769697171737375757777797981818383858587878989,共 2020 個。
  2. 2

    只需試除到 7

    因為 11×11=12111\times11=121 已經超過 9090,所以這個範圍內的數只要不被 22335577 整除,就一定是質數。偶數已經刪完,接下來刪 335577 的倍數。
  3. 3

    刪掉 3、5、7 的倍數

    33 的倍數:51=3×1751=3\times1757=3×1957=3\times196363696975758181878755 的倍數(尾數為 55):5555656585857575 已刪)。77 的倍數:77=7×1177=7\times11。把這些從奇數名單中畫掉。
  4. 4

    數出剩下的質數

    刪完後剩下 535359596161676771717373797983838989,逐一數共有 99 個。再確認兩個常被誤當質數的數:51=3×1751=3\times1787=3×2987=3\times29,都不是質數。所以 51519090 之間共有 99 個質數,故選 (C)。
答案
(C)

關鍵觀念:#質數

常見卡點
這題最常被誤判的是 51518787:兩個都是奇數、看起來很「質數」,但 51=3×1751=3\times1787=3×2987=3\times29,把它們算進去就會多數成 10101111 個。判斷三位以內的數是不是質數,先用各位數字和看能不能被 33 整除,這一招可以一次刷掉最多的假質數。另外 91=7×1391=7\times13 也是經典陷阱,不過它已超出本題範圍。

還是卡住嗎?

📸 上傳你的算式,邏輯貓頭鷹幫你找出是「哪一步」開始錯的——不只給答案,一步步教到你會。

直接丟一題試試 →

免費試用,不用先註冊;要送出時再登入即可・或先註冊領 20 枚圖圖幣