2018年11月26日
线性筛素数
摘要： 转自我的博客，原文链接：http://blog.amaok.com/2018/prime_linear_sieve 突然更新的学习笔记。 最近做了一道在很大的范围里筛选出素数的神仙题，因为超时搞得很头疼，所以想来深入了解一下线性筛法，提高程序运行效率。 我们常说的线性筛是指在线性时间内把素数表筛出来 阅读全文
posted @ 2018-11-26 22:51 尹星寒 阅读(383) 评论(0) 推荐(0) 编辑