2015年11月3日
欧拉筛法（phi，d，prime）
摘要： 筛法求素数的核心就是让每个合数被它的最小质因子筛掉，那么剩下来的就是素数了。 于是在这个过程中我们可以顺便求出每个数的φ（）、d（）、e（）。 ϕ:小于等于该数的与它互质的数的个数(一个数与其自身互质) d:该数的正因数个数 e:该数最小质因数的个数 其中上述三个函数均为不完全积性函数（即当x、y互 阅读全文
posted @ 2015-11-03 19:42 CXCXCXC 阅读(1382) 评论(0) 推荐(0) 编辑