最近在精进Python,发现Python的语言特性使它能简洁优雅的描述埃筛求素数的过程,所以写篇博做个记录。 原理 更详细的内容可以参考我的这篇博文,这里只做一个简略的介绍。 筛法,顾名思义,用数去筛选。具体流程是这样的: 对于所有待选整数:2,3,4,5,6,7,8,9,10….. 选择第一个素数2,筛掉……