不加糖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日

悬赏问题

  • ¥15 minnio内存占用过大,内存没被回收(Windows环境)
  • ¥65 抖音咸鱼付款链接转码支付宝
  • ¥15 ubuntu22.04上安装ursim-3.15.8.106339遇到的问题
  • ¥15 求螺旋焊缝的图像处理
  • ¥15 blast算法(相关搜索:数据库)
  • ¥15 请问有人会紧聚焦相关的matlab知识嘛?
  • ¥15 网络通信安全解决方案
  • ¥50 yalmip+Gurobi
  • ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
  • ¥15 itunes恢复数据最后一步发生错误