欧拉函数（以内与n互质的数的个数）

欧拉函数：x以内与x互质的数的个数 φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)

 

posted @ 2015-03-27 13:25  Scale_the_heights  阅读(406)  评论(0)  编辑  收藏  举报