Loading

2021年6月8日
【瞎口胡】基础数学 3 筛法
摘要： 写在前面 还记得第一篇的内容吗？不记得了可以去复习一下。 这一篇将会用到它们。 Eratosthenes 筛法 译名埃拉托色尼筛法。用于筛选 \([1,n]\) 范围内的素数。 其算法思想是，一个质数的所有倍数都不是质数。每当我们筛选到一个质数 \(k\) 时，我们就把 \(xk (x>1 \and 阅读全文
posted @ 2021-06-08 20:09 Meatherm 阅读(168) 评论(0) 推荐(0) 编辑