lupengheyyds

摘要： Miller-Rabin 素性测试二次学习笔记 首先把 \(p=2\) 和 \(2|p\) 判了。 首先我们知道费马小定理： \[p\in \mathbb P\implies a^{p-1}\equiv 1\pmod p \]但这反过来时不对的，即若 \[a^{n-1}\equiv 1\pmod n 阅读全文