质数和合成数.ppt

* * 學習範疇：數 學習單位：4N-E2 質數及合成數 22 質數和合成數 (增潤) 1 1 質數 一個自然數只有兩個因數（1 和自己本身）， 稱為質數（Prime Number）。 2 1 例： 7 只有 1 和 7 兩個因數。 11 只有 1 和 11 兩個因數。 所以，7 和 11 都是質數。 3 2 合成數 一個自然數除 1 和自己本身外，還有其他的 因數，稱為合成數（Composite Number）。 4 2 例： 10 有 1、2、5 和 10 四個因數。 21 有 1、3、7 和 21 四個因數。 所以，10 和 21 都是合成數。 5 3 愛氏篩 古希臘數學家愛拉托塞尼發明了一個快速篩選質數的方法，稱為愛氏篩。 6 3 (a) 除了 2 外，把所有 2 的倍數刪去。 (b) 除了 3 外，把所有 3 的倍數刪去。 (c) 除了 5 外，把所有 5 的倍數刪去。 (d) 除了 7 外，把所有 7 的倍數刪去。 1 不是質數，也不是合成數。 (e) 剩下來的數都是 質數。 7 3 這個方法就是除了 2、3、5 和 7 外，把 所有 2 的倍數、3 的倍數、5 的倍數和 7 的倍數篩走，剩下來的便是質數。 再見！ * * *