埃拉託斯特尼篩法描述：
要得到自然數n以內的全部素數，必須把不大於
給出要篩數值的範圍n，找出以內的素數。先用2去篩，即把2留下，把2的倍數剔除掉；再用下乙個質數，也就是3篩，把3留下，把3的倍數剔除掉；接下去用下乙個質數5篩，把5留下，把5的倍數剔除掉；不斷重複下去......。
題目：統計找出一千萬以內，一共有多少質數
質數概念: 只能被1和自己整除的數
舉例:5只能被 1和5整除，所以是質數
8可以被2整除，所以不是質數
下面是用埃拉託斯特尼篩法的**實現：
public static void main(string args)
for (int j = 2; j <= math.sqrt(max); j++) }}
for (int i = 2; i <= max; i++)
}system.out.println(result);
system.out.println(sum);
}
埃拉託斯特尼篩法 篩選素數
埃拉託斯特尼篩法，簡稱埃氏篩或愛氏篩，是一種由希臘數學家埃拉託斯特尼所提出的一種簡單檢定素數的演算法。要得到自然數n以內的全部素數，必須把不大於根號n的所有素數的倍數剔除，剩下的就是素數。演算法思想 要得到自然數n以內的全部素數，必須把不大於 的所有素數的倍數剔除，剩下的就是素數。給出要篩數值的範圍...
埃拉託斯特尼篩法
質數又稱素數。指在乙個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。怎麼判斷n以內的哪些數是質數呢？厄拉多塞是一位古希臘數學家，他在尋找素數時，採用了一種與眾不同的方法 先將2 n的各數放入表中，然後在2的上面畫乙個圓圈，然後劃去2的其他倍數 第乙個既未畫圈又沒有被劃去的數是3，...
埃拉託斯特尼篩法
埃拉託斯特尼篩法，簡稱埃氏篩或愛氏篩，是一種由希臘數學家埃拉託斯特尼所提出的一種簡單檢定素數的演算法。要得到自然數n以內的全部素數，必須把小於等於根號n的所有素數的倍數剔除，剩下的就是素數。這是什麼意思呢？以100為例，我們先建立乙個擁有101 0 100 個數字的陣列。先使用最小的素數2，將所有2...