2018年11月28日
[模板]线性筛素数(欧拉筛法)
摘要： 用途 $O(n)$处理出n以内所有素数 原理 使用 合数=最大因数(除1和本身外)*最小质因数 的原理来筛，每个数只会被筛一次 对于每个数i，令它是某数的最大因数，然后从小到大地找<=i的素数j，则i*j是合数 直到找到某个j使得$i\%j==0$，因为再往后的话，j'> i的某个因子，我们能交换j 阅读全文
posted @ 2018-11-28 20:48 Ressed 阅读(296) 评论(0) 推荐(0) 编辑