Silver Screen 發問時間: 科學數學 · 1 0 年前

高中 質數 判斷

欲判斷623是一個質數時,最少要用2,3,5…等幾個質數除之才能確定?

我的作法是 623^ ( 1 / 2 ) 得到 2√623

我只會做到這裡,請問下一步該怎麼做?

請大大幫忙解題,感恩:)

已更新項目:

答案選項

(A) 6 (B) 7 (C) 8 (D) 9 (E) 10

3 個解答

評分
  • 1 0 年前
    最佳解答

    ERATOSTHENES 篩選法:

    所有小於 n 的複合數必能被不大於根號 n 的質數整除

    所以你要找出大於623而且是完全平方數

    ------> n=625 根號625=25

    所有不大於25的質數有 2,3,5,7,11,13,17,19,23 ( 共有9個 )

    去除623 假如都不能整除的話 623即為質數

    所以答案(D)

  • 1 0 年前

    2√623 = 24.9 -->25

    需測試2, 3, 5, 7, 11, 13, 17, 19, 23 ... 共9個

    故答案為(D) 9

    參考資料: me
  • RIO
    Lv 4
    1 0 年前

    你會得到根號623等於24..多,然後你可以用1到24的質數去除623,如果都不能整除,則623為質數

    參考資料: 高中數學課本
還有問題?馬上發問,尋求解答。