JAVA初学（三）：用“埃氏筛法”求2～100之内的素数

1、解决的问题 今天要解决的问题是：用“埃氏筛法”求2～100之内的素数。素数有许许多多的求法，探索素数快速算法也成为程序猿们孜孜不倦的追求，今天的“埃氏筛法”不算是最快的一种，却也有其巧妙的地方。java 2、“埃氏筛法”的原理 1.埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要获得天然数n之内的所有素数，必须把不大于根号n的全部素数的倍数

>>阅读原文<<