作者great1978 (我爱一条柴)
看板tutor
标题Re: [求助] 国一数学 1~100的质数
时间Mon Oct 28 20:15:00 2013
※ 引述《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