这是一种随机性素数判定算法，也就是说，答案可能出错，但是可能性极小。
先是讲两个定理：
费马小定理：
对于一个质数p，取任意整数a，满足gcd(p,a)=1，则有
ap?1≡1(modp)
二次探测定理：
对于0
详细解决方案
Miller-Rabin
热度：101 发布时间：2023-10-29 18:17:23.0
相关解决方案
- Miller-Rabin概率素数测试法
- Miller-Rabin
- 现代密码学实验4 Miller-Rabin算法
- 素数一套：Miller-Rabin 素性检验算法Pollard-Rho算法线性筛——Upside down primesDivisions
- RSA大数运算实现（1024位n）（6）Miller-Rabin素性检测
- 大素数检测算法 Miller-Rabin
- LibreOJ--143--miller-rabin质数测试
- HihoCoder--1287--Miller-Rabin质数测试
- BZOJ3667: Rabin-Miller算法 （Miller-Rabinpol_rho特技快速乘学习笔记）
- [算法系列之十三]Rabin-Karp字符串查找算法
- 1392. 最长快乐前缀(Rabin-Karp 字符串编码\KMP)
- Pollard的rho启发式因子分解算法 [CodeVS 4939] 欧拉函数：Miller-Rabin + Pollard-rho 质因数分解
- Miller-Rabin随机性素数测试方法 [CodeVS 1702] 素数判定2
- Miller-Rabin素性测试算法详解 ——定理
- Miller——Rabin 素数测试
- Miller-Rabin素数测试算法（快速判素数 ）
- poj 3641 Robin-Miller 素性测试
- Miller-Rabin素数测试算法
- 「算法」字符串查找之 Rabin Karp 算法
- 字符串匹配问题 ----- Rabin-Karp算法
- 素数回文 (Miller-Rabin素数测试算法)
- Rabin-Karp大白话解析