C# 实现 Miller-Rabin 素性检验算法：附完整源码

C# 实现 Miller-Rabin 素性检验算法：附完整源码

素性检验是判断一个数是否为质数的一种方法，其中 Miller-Rabin 算法是目前较为常用的一种素性检验算法。本文将介绍如何使用 C# 实现 Miller-Rabin 素性检验算法，并提供完整的源代码。

Miller-Rabin 素性检验算法基于费马小定理和欧拉准则的扩展，大致流程如下：

1. 将待判断的数 n 分解成 $2^{}$