JAVA初學（三）：用「埃氏篩法」求2～100之內的素數

1、解決的問題 今天要解決的問題是：用「埃氏篩法」求2～100之內的素數。素數有許許多多的求法，探索素數快速算法也成爲程序猿們孜孜不倦的追求，今天的「埃氏篩法」不算是最快的一種，卻也有其巧妙的地方。java 2、「埃氏篩法」的原理 1.埃拉託斯特尼篩法，簡稱埃氏篩或愛氏篩，是一種由希臘數學家埃拉託斯特尼所提出的一種簡單檢定素數的算法。要獲得天然數n之內的所有素數，必須把不大於根號n的全部素數的倍數

>>阅读原文<<