質數(prime number)又稱素數,有無限個。壹個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。
根據算術基本定理,每壹個比1大的整數,要麽本身是壹個質數,要麽可以寫成壹系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麽寫出來的形式是唯壹的。最小的質數是2。
目前為止,人們未找到壹個公式可求出所有質數。
質數(prime number)又稱素數,有無限個。壹個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。
根據算術基本定理,每壹個比1大的整數,要麽本身是壹個質數,要麽可以寫成壹系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麽寫出來的形式是唯壹的。最小的質數是2。
目前為止,人們未找到壹個公式可求出所有質數。