爲什麼求素數是從二到根號N

爲什麼求素數是從二到根號N

因爲根號N乘以根號N正好是N。質數又稱素數。一個大於1的自然數,如果除了1和它自身外,不能被其他自然數整除的數;否則稱爲合數。根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的,且最小的素數是2。