摘要：前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数\(n\)是否是质数？首先我们肯定想到的是暴力找因数，时间复杂度为\(O(\sqrt n)\) 但是当\(n\)达到\(10^{18}\)级别时，这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabin算法！ 首先 阅读全文