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

連續執行「圈出某質數 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,99
2.再圈出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,97
3.再圈出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,97
4.再圈出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,97
5.剩下的數為質數,沒有倍數可以刪除,
所以最後一個A=7