文章目录 一、前言 二、费马小定理 1、费马小定理定义 2、费马小定理证明 三、素数判定和伪素数 1、素数判定 2、伪素数 四、费马小定理的应用 1、二分快速幂降幂 2、模 p 逆元 3、Rabin-Miller 素数判定 五、费马小定理相关题集整理 一、前言 目前本专栏正在进行优惠活动,在博主主页添加博主好友,可以获取 付费专栏优惠券。 今天要讲的内容,是数论中一个非常著名的定理 —— 费马小定理。阅读之前请确保对 二分快速幂 和 欧拉函数 已经有了一定的了解。本文的内容较短,但是作为 R a b i n M i l l e r Rabin \ Miller