質數(prime number)又稱素數,有無限個。一個大于 1 的自然數,除了1和它本身外,不能被整除以其他自然數(質數),換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。
根據算術基本定理,每一個比1大的整數,要么本身是一個質數,要么可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那么寫出來的形式是唯一的。最小的質數是2。
目前為止,人們未找到一個公式可求出所有質數。
從: 1
到: 50
點擊“計算”,輸出結果
素數列表從 2 到 50
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47
9721 99733 99761 99767 99787 99793 99809 99817 99823 99829 99833 99839 99859 99871 99877 99881 99901 99907 99923 99929 99961 99971 99989 99991
APP說明 質數(prime number)又稱素數,有無限個。一個大于1的自然數,除了1和它本身外,不能被整除以其他自然數(質數),換句話說就是該數除了1和它本身以外不再有其他的因數;否則稱為合數。
根據算術基本定理,每一個比1大的整數,要么本身是一個質數,要么可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那么寫出來的形式是唯一的。最小的質數是2。
目前為止,人們未找到一個公式可求出所有質數。
使用示例
能不能大到100億內都可以計算?有一個范圍想求,就是從2到9的10次方之內的質數個數,這個計算量超過10億,找遍網上所有資源,都找不到10億以上的求法,希望這里有大神能幫解決哈。
Copyright © Since 2014.
開源地理空間基金會中文分會
吉ICP備05002032號
Powered by TorCMS