段三园的小迷弟

模板题

心得(37) 未归档(1) 读书笔记(2) 题解(111)

/ 注册

全部文章 / 模板题（共1篇）

acwing868筛质数

筛质数一般有两种方法：埃氏筛法、线性筛法，一般用线性筛法，更快埃氏筛法：把所有质数的倍数筛掉线性筛法：让所有合数被他的最小质因数筛掉如3*7=21，埃氏筛法21被3和7分别操作一次线性筛法21只被3操作一次埃氏筛法：（洛谷IDE）时间复杂度n*l...

数论质数因数约数

2019-08-11

1 646