质数筛法及其优化

埃氏筛法是一种由希腊数学家埃拉托斯特尼所提出的一种筛选质数(又称作素数)的算法。欧拉筛法相比于埃氏筛法,其效率更高。这里对二者进行思路分析与代码解释。