Re: [求助] 國一數學 1~100的質數
※ 引述《winnous (反核四..)》之銘言：
: 家教孩子他們班老師給的資料中有一段寫到
: 在100以內，不能被2、3、5、7整除的數必為質數
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: 家教孩子問我為什麼 但我有點不知道怎麼解釋
: 我的想法是 2的倍數全部列出來
: 再來列3的倍數
: 再列出5 和7 的倍數 就可以發現了
: 但覺得很不真實 可以請各位高手幫忙 這有什麼正確的說法嗎?
國中數學課本的確有這一段
這句話的結論的確 是用埃拉托賽尼質數質數篩選法來說明的
1.刪掉1 （1不是質數）
2.把2 留下 刪掉2的倍數…
依此類推...
...............
6.把11留下 刪掉11的倍數
11的2、4、6、8倍 已在刪掉2的倍數已刪
同理 11的 3、5、7、9倍也都已刪
其餘100以內的數 已無11的倍數了
故100以內的數 只要不是2 3 5 7的倍數 就一定是質數了…
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.218.81.23
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 5 篇)：