筛法计算欧拉函数

先给出算单个欧拉函数的链接。 大致方法其实和筛质数是类似的,其实,考虑到欧拉函数的定义,它和质数其实是关系甚紧的。需要用到如下性质(p为质数):1. phi(p)=p-1 因为质数p除了1以外的因数只有p,故1至p的整数只有p与p不互质2. 如果i mod p = 0, 那么phi(i * ...

2016-12-04 11:29:27

阅读数:246

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭