![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Fangzh1
这个作者很懒,什么都没留下…
展开
-
欧拉函数
欧拉函数的定义 欧拉函数:对于一个数x,小于x的整数中与x互质的数的个数就是欧拉函数,用φ(x)来表示。 通项公式 Pi为x的所有质因数原创 2019-09-04 01:03:07 · 467 阅读 · 0 评论 -
素数及一些筛法
1 定义 素数就是只有1和它本身两个因数 2 素数的判定 int prime(int x){ for(int i=2;i<=sqrt(x);i++) if(x%i==0) return 0; return 1; } 3 埃氏筛法 从2开始,2是第一个素数,不标记,然后把2的倍数都标记为合数,再从3开始,依次到n。 时间复杂度好像是O(n log(n) log(n) ),证明过程不大...原创 2019-09-03 20:13:11 · 192 阅读 · 0 评论