不加糖de黑咖啡 2021-10-29 09:15 采纳率: 100%
浏览 22
已结题

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

img

  • 写回答

1条回答 默认 最新

  • joel_1993 2021-10-29 10:12
    关注

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

    img

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月6日
  • 已采纳回答 10月29日
  • 创建了问题 10月29日