2019年11月1日
Eratosthenes筛法
摘要： 复杂度为nlogn。 算法思想为：枚举1~sqrt(n)，然后把每一个数的倍数都都打上不是素数的标记。 还要特别注意0,1不是素数，打标记枚举到i*k<=n. 代码如下 阅读全文
posted @ 2019-11-01 19:08 毛炯人 阅读(397) 评论(0) 推荐(0) 编辑