这个欧拉函数的代码是怎么实现的,看不太懂
问题描述:
答
同学,你可以看看这个公式
然后看等式最后一项,你就会发现,欧拉函数是先用n乘以后面的质因数p构成的因子(1-1/p)也就是(p-1)/p也就是你看到的除以i乘以i-1
同学,你可以看看这个公式
然后看等式最后一项,你就会发现,欧拉函数是先用n乘以后面的质因数p构成的因子(1-1/p)也就是(p-1)/p也就是你看到的除以i乘以i-1