文章目录

• 一、前言
• 二、欧拉函数
• • 1、欧拉函数定义
  • • 1）素数
    • 2）素数的幂
    • 3）互素数的乘积
    • 4）一般情况
  • 2、欧拉定理
• 三、欧拉函数的求解
• • 1、素数试除法
  • • 1）算法原理
    • 2）算法实现
  • 2、筛选预处理
  • • 1）算法原理
    • 2）算法实现
• 四、欧拉函数的基础应用
• • 1、前缀和
  • 2、公式出发
  • 3、因子枚举
  • 4、欧拉定理
• 五、欧拉函数相关题集整理