求質數（Prime Number 素數）的方法——厄拉多塞篩法

質數又稱素數。指在一個大於1的天然數中，除了1和此整數自身外，無法被其餘天然數整除的數。換句話說，只有兩個正因數（1和本身）的天然數即爲素數。比1大但不是素數的數稱爲合數。1和0既非素數也非合數。合數是由若干個質數相乘而獲得的。因此，質數是合數的基礎，沒有質數就沒有合數。ios 【1】通常方法算法 素數是除了1和它自己以外再不能被其餘數整除的天然數。因爲找不到一個通項公式來表示全部的素數，因此對於

>>阅读原文<<