問題詳情

78. 王老師希望引入數學史中古希臘數學家埃拉托斯特尼 (Eratosthenes)發明的「質數篩法」,引導小明利用「刪去 1 的百數表」,連續執行「圈出某質數 A,除去該質數 A 的倍數」動作,找出 100 以內的質數。則小明最後一次找的質數 A為何?
(A) 7
(B) 11
(C) 47
(D) 97

參考答案

答案:A
難度:非常困難0.15
書單:沒有書單,新增

用户評論

【用戶】KOI臺中上岸

【年級】大四上

【評論內容】根據Eratosthenes的質數篩選方★,...

【用戶】Chen Chen

【年級】大三下

【評論內容】連續執行「圈出某質數 A,除去該質數 A 的倍數」動作1不是質數1.首先先圈出2,刪掉2的倍數剩下:1,3,5,7,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,992.再圈出3,刪掉3的倍數剩下:1,3,5,7,11,13,17,19,23,25,29,31,35,37,41,43,47,49,53,55,59,61,65,67,71,73,77,79,83,85,89,91,95,973.再圈出5,刪掉5的倍數剩下:1,3,5,7,11,13,17,19,23,29,31,37,41,43,47,49,53,59,61,67,71,73,77,79,83,89,91,974.再圈出7,刪掉7的倍數剩下:1,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,975.剩下的數為質數,沒有倍數可以刪除,所以最後一個...

【用戶】Yachi Lin

【年級】高二上

【評論內容】以下是我看完線上教學影片的理解~...

【用戶】KOI臺中上岸

【年級】大四上

【評論內容】根據Eratosthenes的質數篩選方★,...

【用戶】Yachi Lin

【年級】高二上

【評論內容】以下是我看完線上教學影片的理解~...

【用戶】Chen Chen

【年級】大三下

【評論內容】連續執行「圈出某質數 A,除去該質數 A 的倍數」動作1不是質數1.首先先圈出2,刪掉2的倍數剩下:1,3,5,7,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,992.再圈出3,刪掉3的倍數剩下:1,3,5,7,11,13,17,19,23,25,29,31,35,37,41,43,47,49,53,55,59,61,65,67,71,73,77,79,83,85,89,91,95,973.再圈出5,刪掉5的倍數剩下:1,3,5,7,11,13,17,19,23,29,31,37,41,43,47,49,53,59,61,67,71,73,77,79,83,89,91,974.再圈出7,刪掉7的倍數剩下:1,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,975.剩下的數為質數,沒有倍數可以刪除,所以最後一個...