质数与合数

质数：一个数除了1和它本身之外，没有别的约数，这个数叫做质数，也叫做素数。

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

质因数：如果某个质数是某个数的约数，那么这个质数叫做这个数的质因数。

分解质因数：把一个数用质数相乘的形式表示出来，叫做分解质因数。通常用短除法分解质因数。任何一个合数分解质因数的结果是唯一的。

分解质因数的标准表示形式：N= ，其中a1、a2、a3……an都是合数N的质因数，且a1

求约数个数的公式：P=(r1+1)×(r2+1)×(r3+1)×……×(rn+1)

互质数：如果两个数的最大公约数是1，这两个数叫做互质数。