质数与合数的判断方法与题

《质数与合数的判断方法与题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。”这里所说的“两个数”是指自然数。“公约数只有1”，不能误说成“没有公约数。”判别方法：（1）两个质数一定是互质数。例如，2与7、13与19。（2）一个质数如果不能整除另一个合数，这两个数为互质数。例如，3与10、5与26。（3）1不是质数也不是合数，它和任何一个自然数在一起都是互质数。如1和9908。（4）相邻的两个自然数是互质数。如15与16。（5）相邻的两个奇数是互质数。如49与51。（6）大数是质数的两个数是互质数。如97与88。（7）小数是质数，大数不是小数的倍数的两个数是互质数。如7和16。（8）两个数都是合数

2、（二数差又较大），小数所有的质因数，都不是大数的约数，这两个数是互质数。如357与715，357=3×7×17，而3、7和17都不是715的约数，这两个数为互质数。（9）两个数都是合数（二数差较小），这两个数的差的所有质因数都不是小数的约数，这两个数是互质数。如85和78。85－78＝7，7不是78的约数，这两个数是互质数。（10）两个数都是合数，大数除以小数的余数（不为“0”且大于“1”）的所有质因数，都不是小数的约数，这两个数是互质数。如462与221462÷221＝2……20，20＝2×2×5。2、5都不是221的约数，这两个数是互质数。（11）减除法。如255与182。255－182

3、＝73，观察知73182。182－（73×2）＝36，显然3673。73－（36×2）＝1，（255，182）＝1。所以这两个数是互质数。三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、4。另一种不是两两互质的。如6、8、9。 质数与合数一、趣题引入甲、乙、丙三人打靶，每人打三枪，三人各自中靶的环数之积都是60，按个人中靶的总环数由高到低排，依次是甲、乙、丙。靶子上4环的那一枪是谁打的？（环数是不超过10的自然数）二、知识点如果一个比1大的自然数只有两个约数：1和本身，那么这个自然数就叫质数。（质数也叫素数。）例如：43=1×43。43只有1和43

4、两个约数，所以43是质数。100以内的质数极为常用，它们是：2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97。在自然数中，如果除了1和本身两个约数，还有其它的约数，这个自然数就叫做合数。例如：6的约数有1，2，3，6，那么6是合数。应特别注意：1既不是质数也不是合数，这样，自然数在按约数个数分类，可以分成：质数、合数和1。偶数中只有2是质数，而且是所有质数中最小的一个。除2以外所有的偶数都是合数，除2以外所有的质数都是奇数。每个合数都可以写成几个质数相乘的形成，这几个质数就叫做这个合数的质因数，例如，

5、因为70=2×5×7，所以2，5，7是70的质因数。把一个合数用质数相乘的形式表示出来，叫做分解质因数。例如：60=2×2×3×5=22×3×5，把60这个合数用2×2×3×5或22×3×5的形式来表示，就是把60分解质因数。三、例题分析例1：两个质数的积是46，求这两个质数的和。分析：两个质数的积是46，46是偶数，只能是一个奇质数与一个偶质数的积，而偶质数只有2，因此很容易得出另外的质数，从而问题得以解决。解：因为46是偶数，因此它必是一个奇质数与一个偶质数的积，而偶质数只有2，另一个质数为46÷2=23，所以2与23的和是25。例2：用2，3，4，5中的三个数能组成哪些三位质数？分析：

6、首先考虑个位是几，如果个位数字是2或4，这样的三位数必能被2整除，因此这样的三位数不会是质数，如果个位数字是5，这样的三位数必能被5整除，这样的三位数也不会是质数，所以各位数字只能是3，再由剩下的三个数字组成百位、十位，得出个位数字是3的三位数为243，423，253，523，453，543，最后根据质数的判断方法，得到所求的质数。解:如果组成的三位数的个位数字是2,4,5时，这个数必能被2或5整除，因此个位数字能是3，而个位数字是3的三位数有243，423，253，523，453，543，其中243，423，453，543均能被3整除，253能被11整除，，所以只有523是质数。[说明]质

7、数的判断方法是，当一个数比较小时，用定义直接判断，但这个数比较大时，通常采用查质数表，因此最好记住100以内的所有质数。在没有质数表的情况下，可以用质数从小到大的顺序逐个地去试除，如果能被其中某一个质数整除，就说明这个数是合数，如果除到商已比试除的质数小，还不能被这些质数中的任何一个整除，那么这个数一定是质数。例如，判断100以内的数是否是质数，只需用2，3，5，7这四个质数去试除，如果没有一个能整除它，这个