这个欧拉函数的代码是怎么实现的,看不太懂

这个欧拉函数的代码是怎么实现的,看不太懂

问题描述:

img

同学,你可以看看这个公式

img

然后看等式最后一项,你就会发现,欧拉函数是先用n乘以后面的质因数p构成的因子(1-1/p)也就是(p-1)/p也就是你看到的除以i乘以i-1