质因数分解.ppt

第二章 分數的運算 2-1 因數與倍數 2-2 最大公因數與最小公倍數 2-3 分數的加減 2-4 分數的乘除與四則運算 2-1 因數與倍數 主題一 因數與倍數 主題二 倍數的判別法 主題三 質數與質因數 一、因數與倍數 甲、乙兩個正整數，若甲數可以被乙數整除，那麼甲數就是乙數的倍數，乙數就是甲數的因數。 一、因數與倍數 一、因數與倍數 一、因數與倍數 甲、乙兩個正整數，若甲數可以被乙數整除，那麼甲數就是乙數的倍數，乙數就是甲數的因數。 尋找所有因數的方法。 一、因數與倍數 一、因數與倍數 一、因數與倍數 甲、乙兩個正整數，若甲數可以被乙數整除，那麼甲數就是乙數的倍數，乙數就是甲數的因數。 尋找所有因數的方法。 1是任何正整數的因數，任何正整數都是1的倍數。 一、因數與倍數 甲、乙兩個正整數，若甲數可以被乙數整除，那麼甲數就是乙數的倍數，乙數就是甲數的因數。 尋找所有因數的方法。 1是任何正整數的因數，任何正整數都是1的倍數。 0不是任何整數的因數，0是任意非零整數的倍數。 一、因數與倍數 8=1×8 =2×4 一、因數與倍數 8=1×8=（-1）×（-8） =2×4=（-2）×（-4） 一、因數與倍數 一、因數與倍數 國中階段只需討論正整數的正因數與正倍數，如果沒有特別指明，因數是指正因數，倍數是指正倍數。 一、因數與倍數 一、因數與倍數 二、倍數判別法 如果一個整數的個位數是0,2,4,6,8，那麼這個數一定是2的倍數，否則就不是2的倍數。 二、倍數判別法 如果一個整數的個位數是0,2,4,6,8，那麼這個數一定是2的倍數，否則就不是2的倍數。 2的倍數也稱為偶數，不是2的倍數稱為奇數。 二、倍數判別法 如果一個整數的個位數是0,2,4,6,8，那麼這個數一定是2的倍數，否則就不是2的倍數。 2的倍數也稱為偶數，不是2的倍數稱為奇數。 因為0是2的倍數，所以0也是偶數。 二、倍數判別法 如果一個整數的個位數是0,2,4,6,8，那麼這個數一定是2的倍數，否則就不是2的倍數。 2的倍數也稱為偶數，不是2的倍數稱為奇數。 因為0是2的倍數，所以0也是偶數。 如果一個整數的個位數是0,5，那麼這個數一定是5的倍數，否則就不是5的倍數。 二、倍數判別法 二、倍數判別法 二、倍數判別法 二、倍數判別法 二、倍數判別法 二、倍數判別法 如果一個整數的末兩位數字是4的倍數，那麼這個整數就是4的倍數，否則就不是4的倍數。 二、倍數判別法 二、倍數判別法 二、倍數判別法 二、倍數判別法 二、倍數判別法 如果一個整數的末兩位數字是4的倍數，那麼這個整數就是4的倍數，否則就不是4的倍數。 如果一個整數的各個數字和是9的倍數，那麼這個整數就是9的倍數，否則就不是9的倍數。 二、倍數判別法 二、倍數判別法 二、倍數判別法 二、倍數判別法 二、倍數判別法 如果一個整數的末兩位數字是4的倍數，那麼這個整數就是4的倍數，否則就不是4的倍數。 如果一個整數的各個數字和是9的倍數，那麼這個整數就是9的倍數，否則就不是9的倍數。 如果一個整數的各個數字和是3的倍數，那麼這個整數就是3的倍數，否則就不是3的倍數。 二、倍數判別法 二、倍數判別法 二、倍數判別法 先算出這個數的奇數位各數字的和及偶數位各數字的和，如果這兩個和的差是11的倍數，那麼這個整數就是11的倍數，否則就不是11的倍數。 二、倍數判別法 二、倍數判別法 二、倍數判別法 三、質數與質因數 如果一個大於1的整數剛好只有1和它自己兩個因數，我們稱這樣的數為質數。 三、質數與質因數 如果一個大於1的整數剛好只有1和它自己兩個因數，我們稱這樣的數為質數。 如果一個大於1的整數除了1和它自己以外，還有其它的因數，我們稱這樣的數為合數。 三、質數與質因數 如果一個大於1的整數剛好只有1和它自己兩個因數，我們稱這樣的數為質數。 如果一個大於1的整數除了1和它自己以外，還有其它的因數，我們稱這樣的數為合數。 一般規定1不是質數也不是合數。 三、質數與質因數 三、質數與質因數 三、質數與質因數 要判別一個數是不是質數，只要看它能不能被比它小的質數整除就好了。 三、質數與質因數 Eratosthenes篩法 1.由於1不是質數,因此刪去1 2.因為2是質數,保留2並刪去其餘2的倍數 3.2以後第一個未被刪去的數是3,保留3並刪去其餘3的倍數 4.3以後第一個未被刪去的數是5,保留5並刪去其餘5的倍數 5.5以後第一個未被刪去的數是7,保留7並刪去其餘7的倍數 6.7以後第一個未被刪去的數是11,保留11,我們發現其餘11的倍數都已經被刪除 7.保留13,其餘13的倍數都已經被刪除 三、質數與質因數 三、質數與質因數 如果一個整數的因數是質數，我們稱此因數為這個整數的質因數。 三、質數與質因數 三、質數與質因