素数合数与分解素因数ppt课件.ppt

《素数合数与分解素因数ppt课件.ppt》由会员分享，可在线阅读，更多相关《素数合数与分解素因数ppt课件.ppt（23页珍藏版）》请在三一办公上搜索。

1、素数，合数与分解素因数,1.4,1,2,3,5,7,4,6,8,9,10,求出110这10个整数的因数，并观察它们因数的个数,只有一个因数的数,只有2个因数的数,有2个以上的因数的数,1是素数还是合数呢？,素数有几个因数？,合数有几个因数？,1既不是素数也不是合数,2个因数,至少3个因数,正整数,1既不是素数，也不是合数,例、快速判断27、29、35和37是素数还是合数。,判断下面的数哪些数是素数，哪些是合数 1 11 21 31 2 18 51 57,素数:,合数:,11 31 2,21 18 51 57,2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53

2、 59 61 67 71 73 79 83 89 97,100以内的素数表,一、判断题：,3、所有的奇数都是素数。 （ ）,4、所有的偶数都是合数。 ( ),1、对任何一个正整数来说不是素数,就是合数（ ）,2、在偶数中，除2以外都是合数。（ ）,填空,（2）在1,2,5,10中，（ ）是（ ）的倍数，（ ）是（ ）的因数，素数有（ ），合数有（ ）,（1）18的因数有（ ），其中素数有（ ）,最小的素数是_ 最小的合数是_ 既是奇数又是素数最小的是_既是奇数又是合数最小的是_既是偶数又是素数的有_既不是素数又不是合数的是_,1.素数的因数只有 和 ；2.正整数可以分为：素数、 、 ； 3.最

3、小的素数是 、最小的合数是 ；4.既是奇数又是合数的最小的数是 ；,综合练习,5.既是偶数又是素数的最小的数是 ；6.24的因数有 ，是素数的有 ，是合数的有 ，是偶数但又是素数的是 ；7.18的因数有 ，其中素数有 ；,综合练习,（1）a：2，3 b：2，3，5,（2）a：30 b：6,观察下列两组数，左边的数和右边的数有什么特征和联系？,合数总可以写成几个素数乘积的形式,每个合数都可以写成几个素数相乘的形式，其中每个素数都是这个合数的因数，叫做这个合数的素因数,把一个合数用素因数相乘的形式表示出来，叫做分解素因数,6=2 3,28=2 2 7,6，28，60可以写成哪几个素数相成的形式,树枝分解法,60=2 3 2 5,=2 2 3 5,每个合数都可以写成几个素数相乘的形式，其中每个素数都是这个合数的因数，叫做这个合数的素因数，把一个合数用素因数相乘的形式表示出来，叫做分解素因数,例、把48分解素因数,短除法,短除法的步骤：,1、先用一个能整除这个合数的素数（通常从最小的开始）去除。,2、得出的商如果是合数，再按照上面的方法继续除下去，直到得出的商是素数为止。,3、然后把各个除数和最后的商按照从小到大的顺序写成连乘的形式。,例、把35分解素因数,35=5 7,60=2 2 3 5,例、把60分解素因数,72=89=22233,口算法,计算器法,