Fork me on GitHub
2020年2月17日
质数的筛选
摘要： [TOC] 质数的筛选 Eratosthenes筛法 Euler筛法（线性筛法） 线性筛法 Eratosthenes 筛法利用的原理是 任意整数 x 的倍数 2x，3x，... 等都不是质数 。 但是即便如此也会有重复标记的现象，例如12既会被2又会被3标记，在标记2的倍数时，12=6∗212=6∗ 阅读全文
posted @ 2020-02-17 10:07 WalterJ726 阅读(242) 评论(0) 推荐(0) 编辑