文档文本内容
课课名名称称-质质数数与与合合数数
一一、、质质数数与与合合数数的的定定义义
1. 质数:只有 1 和它本身两个约数的大于 1 的整数。0 和 1 不是质数。
2. 合数:除了 1 和它本身还存在其他约数的大于 1 的整数。0 和 1 不是合数。
3. 试除法判定质数:用各个质数从小到大去试除 a,一直到小于 √a 的最大质数为止。如果过程中能整除,那么 a 是合
数,否则 a 是质数。
二二、、质质数数与与合合数数的的基基本本性性质质
1. 1 既不是质数也不是合数。
2. 最小的质数是 2,也是唯一的偶质数。
3. 最小的合数是 4。
4. 50 以内的质数: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47。建议熟记 30 以内的质数。
三三、、质质数数与与合合数数的的运运算算((核核心心考考虑虑奇奇偶偶性性))
1. 加减运算:
两质数之和或差是奇数,那么其中必有一个质数为 2。
若 a, b, c 为质数,且 a + b = c,则 a, b 中必有一个是 2。
若 a, b 为质数,且 a - b = 1,则必有 a = 3, b = 2。
2. 乘法运算:
两质数的乘积为偶数,那么其中必有一个质数为 2。
若 a, b 为正整数,c 为质数,且 a × b = c,则 a, b 中必有一个是 1,另一个是 c。
四四、、质质因因数数分分解解
分解质因数是将一个合数分解为若干质数的乘积的过程。 例如:770 = 2 × 5 × 7 × 11
注意:分解质因数和互质是不同的概念。互质是指两个数的最大公约数是 1。