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

來源:生活大全幫 8.08K

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

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

熱門標籤