zjjws

摘要： 概要 一种随机化判定质数方法。 根据执行次数不断增加，其正确率可以快速增长，以达到我们想要的目的。 前置知识 二次探测定理 对于质数 \(p\)，若有 \(a^2\equiv 1\pmod p\)，那么 \(a\equiv \pm 1\pmod p\)。 证明： \[ a^2-1\equiv 0\p 阅读全文