共 13 類科共用卷

國小教甄｜英語國小教甄｜普通科國小教甄｜體育國小教甄｜輔導國小教甄｜資訊科技國小教甄｜音樂國小教甄｜特殊教育(身心障礙)國小教甄｜自然科學國小教甄｜視覺藝術國小教甄｜本土語文國小教甄｜特殊教育(資賦優異)國小教甄｜舞蹈國小教甄｜表演藝術

文史／鄉土112 年第 78 題單選題

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

A7正確答案

B11

C47

D97

答案與詳解

正確答案

利用埃拉托斯特尼篩法找100以內的質數，只需篩到根號100（即10）以內的最大質數7即可。

100的平方根為10，10以內的質數有2、3、5、7，因此最後一次需要執行篩法的質數為7。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。