质数与合数概念及判定方法.pdfVIP

第32讲因倍质合

1.质数与合数

质数：一个数除了1和它本身，不再有别的因数，这个数叫做质数

合数：一个数除了1和它本身，还有别的因数，这个数叫做合数

质数的判断：

➢100以内25个（必须背）

➢整除特征

➢试除法：如果K²＞N，试除K以内所有质数

注意：

➢0和1不是质数，也不是合数

➢2是唯一的偶质数（非常重要）

➢除了2和5，其余的质数个位数字只能是1，3，7，9

➢最小的三位质数是101，最大的三位质数是997

➢最小的四位质数是1009，最大的四位质数是9973

2.因数与倍数

2.1因数

因数:正整数a能被正整数b整除，则a叫做b的倍数，b就叫做a的因数

公因数:如果一个正整数同时是几个正整数的因数，称这个正整数为它们的公因数

最大公因数：a和b的公因数中，最大的一个就是最大公因数，可表示为：(a，b)

求最大公因数的方法：分解质因数、短除法、辗转相除法

2.2倍数

公倍数:在两个或两个以上的正整数中，如果有相同的倍数，那么这些倍数就叫做它们的公倍数

最小公倍数:公倍数中最小的那个称为这些