基本內(nèi)容
[prime number] 質(zhì)數(shù) 質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無限個(gè)。一個(gè)大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)（質(zhì)數(shù)）整除，換句話說就是該數(shù)除了1和它本身以外不再有其他的因數(shù)；否則稱為合數(shù)。根據(jù)算術(shù)基本定理，每一個(gè)比1大的整數(shù)，要么本身是一個(gè)質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積；而且如果不考慮這些質(zhì)數(shù)在乘積中的順序，那么寫出來的形式是唯一的。最小的質(zhì)數(shù)是2。目前為止，人們未找到一個(gè)公式可求出所有質(zhì)數(shù)。
[查看更多]
