质数

质数又称素数，指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数，换句话说，只有两个正因数(1和它自己)的自然数，就叫做素数，最小的素数是

1、查表法：。2、试除法：。等质数去试除。还有更好的办法：先找一个数m，使m的平方大于n，再用小于等于m的质数去除n（n为被除数），如果都不能整除，则n必然是质

我是这样想的，因为两个数的公因数只有1，叫互质数。所以说互质数的意思就是指这两个数的公因数只有1。公因数只有1的两个数就叫做互质数。互质是公约数只有1的两个整数

比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。在自然数中，最小的质数是1。最小的质数、奇数，偶数，合数是多少。合数是除了1

公因数只有1的两个非零自然数，叫做互质数。“公因数只有1”，不能误说成“没有公因数。举例：2和3，公因数只有1，为互质数。不含相同质因数的两个合数互质。比如45

36分解质因数的结果是36=2

欧几里得的《几何原本》中有一个经典的证明。50以内的合数是：4、6、8、9、10、12、14、15、16、18、20、21、22、24、25、26、27、28、

16含有质因数2。商2。32的质因数分解。32的质因数分解。在32的因数中，只有2是32的质因数。分解成质因数有。32分解成质因数为32=2

1不是质数。质数(prime number)又称素数，有无限个。最小的质数是2。1是质数么。小学教材里对质数的概念是这样规定的：“只有1和它本身两个因数的自然数