段三园的小迷弟

模板题

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

/ 注册

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

acwing873,874欧拉函数（模板题）公式法，线性筛法

欧拉函数： 😄如果是求一个数的欧拉函数值用普通公式法（时间复杂度）： int eul(int n){ int ans=n; for(int i=2;i<=n/i;i++){//找质数并处理 if(n%i==0) an...

数论欧拉函数

2019-08-14

1 703

acwing868筛质数

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

数论质数因数约数

2019-08-11

1 646