埃拉托色尼筛法的复杂度估计与改进 及线性时间筛法简介
摘要：
本文研究用以求出1~n内的所有素数的算法——埃拉托色尼筛法(the Sieve of Eratosthenes)，估计其算法复杂度，并介绍其改进——线性时间筛法。以下内容谢绝转载。 ... 阅读全文
posted @ 2014-08-22 22:42 德安城 阅读(2894) 评论(0) 推荐(0) 编辑
posted @ 2014-08-22 22:42 德安城 阅读(2894) 评论(0) 推荐(0) 编辑
