素数筛的原理和应用有哪些？

本文共计290个文字，预计阅读时间需要2分钟。

好久没数素数了，有点手生，搜索性把代码存起来吧，有时间再看看。// 这个代码利用了每个合数必有一个最小素因子来筛选，比较省时。// 在一亿的数据量下用时30.16秒。