文章目录

• 一、前言
• 二、费马小定理
• • 1、费马小定理定义
  • 2、费马小定理证明
• 三、素数判定和伪素数
• • 1、素数判定
  • 2、伪素数
• 四、费马小定理的应用
• • 1、二分快速幂降幂
  • 2、模 p 逆元
  • 3、Rabin-Miller 素数判定
• 五、费马小定理相关题集整理