2017年7月16日
欧拉筛素数+求欧拉函数
摘要： 线性筛法 prime记录素数，num_prime素数下标 它们保证每个合数只会被它的最小质因数筛去 欧拉函数 是 积性函数：对于任意互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。 通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小 阅读全文
posted @ 2017-07-16 22:02 zzzzx 阅读(425) 评论(0) 推荐(0) 编辑