《质数与合数》PPT课件.ppt

《《质数与合数》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《质数与合数》PPT课件.ppt（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第5 5讲讲 质数与合数质数与合数概念概念1 1、质数、质数只有只有1 1和本身是因数，没有其和本身是因数，没有其他因数他因数(也叫约数也叫约数)2 2、合数、合数除了除了1 1 和本身之外，还有其他和本身之外，还有其他的因数的因数注意：注意：1 1既不是质数也不是合数既不是质数也不是合数 分解质因数分解质因数每个合数都可以分解为一系列质数的积的每个合数都可以分解为一系列质数的积的形式，这种过程叫做形式，这种过程叫做分解质因数分解质因数。且这种。且这种分解的结果是唯一的。分解的结果是唯一的。分解质因数是解决数字问题的常用思路分解质因数是解决数字问题的常用思路性质性质1 1、合数有无数个合数有

2、无数个 如果你愿意，可以用任何一个数产生无数如果你愿意，可以用任何一个数产生无数个合数，比如个合数，比如2 2n (nn (n是自然数是自然数)2 2、质数也有无数个质数也有无数个 我们找出开始的几个质数：我们找出开始的几个质数：2 2，3 3，5 5，7 7，1111，1313，1717，1919，2323，2929，3131，3737，4141，4343，4747，5353，5959，6161，67,67,可以发现，质数逐渐可以发现，质数逐渐稀疏，即使如此，也可以证明，质数的个数有稀疏，即使如此，也可以证明，质数的个数有无数个。无数个。质数有无穷多个的经典证明质数有无穷多个的经典证明证证：

3、假假设设只只有有有有限限多多个个质质数数：p p1 1，p p2 2，p pn n ,构造一个数：构造一个数：N=(pN=(p1 1p p2 2ppn n)!+1,)!+1,则则N N是是一一个个新新的的质质数数。若若不不然然，则则N N是是一一个个合合数数，于于是是N N可可以以被被p p1 1，p p2 2，p pn n中中的的某某一一个个质质数数p pi i整整除，而除，而p pi i必然整除必然整除(p(p1 1p p2 2ppn n)!)!，因此，因此1=1=N-(pN-(p1 1p p2 2ppn n)!)!可被可被p pi i整除，矛盾！整除，矛盾！例题例题1、试判别、试判别35

4、9是不是质数是不是质数 分析：分析：首先知道首先知道182359192,约数都是成约数都是成对出现的，因此若对出现的，因此若359有一个大于有一个大于18的约的约数，则必有一个小于数，则必有一个小于18的约数，因此只要的约数，因此只要检验到检验到18的质因数即可。的质因数即可。用用2，3，5，7，11，13，17依次试除依次试除359，发现都不是，发现都不是359的约数，因此的约数，因此359式质数。式质数。2、求质数、求质数p,使得使得p+10和和p+14都是质数都是质数 试验试验：此题看不出什么规律，因此不妨取几个数字看：此题看不出什么规律，因此不妨取几个数字看看，把看，把p p取值分别为

5、取值分别为2 2，3 3，5 5，7 7，1111可以发现什么可以发现什么？猜想猜想：除了除了3 3 之外，后面的质数不太可能满足条之外，后面的质数不太可能满足条件。但是，如何证明这一点？件。但是，如何证明这一点？证明证明:把所有的整数按照被把所有的整数按照被3 3 除的余数分类：除的余数分类：3 3k,3k-1.3k+1k,3k-1.3k+13、将、将1,2,3,，2000这些数任意排列成这些数任意排列成为一行，得到一个数为一行，得到一个数N，求证：求证：N一定是个一定是个合数。合数。分析：这样的题目看似没有方向，我们须分析：这样的题目看似没有方向，我们须确定一点确定一点其中必然隐藏了一些特

6、点，其中必然隐藏了一些特点，那就是解题的关键。那就是解题的关键。本题事实上用到了被本题事实上用到了被3 整除的数字特征。整除的数字特征。2000个数字排列的时候，数字之和是一个数字排列的时候，数字之和是一个不变的东西，抓住这一点即可。个不变的东西，抓住这一点即可。4、已知三个不同的质数、已知三个不同的质数a,b,c满足满足abbc+a=2000,求求a+b+c。分析：本题用到了分解质因数。分析：本题用到了分解质因数。abbc+a=a(bbc+1)=2453,右边只有右边只有2 个质因数个质因数,故故a=2或或5练习练习1、自自然然数数n至至少少含含有有2 个个大大于于10的的质质因因数，那么数

7、，那么n的最小值是的最小值是_.2 、3599是质数还是合数？是质数还是合数？解：解：3599=3600-1=602-1=（60+1）（）（60-1）=61 59因此因此3599是一个合数。是一个合数。3、用、用1、2、3、4、5任意组成一个任意组成一个五位数，所得的数中有几个质数？五位数，所得的数中有几个质数？解解:因为因为1+2+3+4+5=151+2+3+4+5=15可以被可以被3 3整除整除,因因此这个五位数可以被此这个五位数可以被3 3 整除整除,因此其因此其中没有质数中没有质数.4、p是质数。是质数。+2也是质数，则也是质数，则1997+_ 5、3 个不同的质数个不同的质数m，n,

8、p满足满足m+n=p，则则mnp的最小值是的最小值是_ 6、已知三个质数、已知三个质数m,n,p的乘积等于它们的乘积等于它们的和的的和的5 倍，则倍，则 _ 7、2 个质数的和为个质数的和为1995，则它们的积是，则它们的积是_ 8、a,b,c,d,e是是 5个个 质质 数数，其其 中中ab,ac,ad,并并 且且 a+b+c+d=e,则则a=_9、已知正整数、已知正整数p,q都是质数，且都是质数，且7p+q与与pq+11都是质数，试求都是质数，试求p,q的值。的值。10、(1)是是否否存存在在连连续续个个正正整整数数，他他们们均均为为合合数数？若若存存在在，求求出出其其中中一一组组最最小小值值；若不存在，说明理由若不存在，说明理由(2)写出写出10个连续的正整数，使其中每个个连续的正整数，使其中每个都是合数都是合数.11、某书店积存了若干画片，按照每张、某书店积存了若干画片，按照每张5角角出售，无人购买，现决定按照成本价出售，出售，无人购买，现决定按照成本价出售，一下子全部售出，共卖了一下子全部售出，共卖了31元元9角角3 分，问分，问一共有多少张画片？一共有多少张画片？