2024年6月14日
Miller Rabin算法判定质数(OI向)
摘要： 前言:本篇不太适合那些对数学证明要求严格的Oier，然后本人也是蒟蒻，主要写给自己回顾用的 Miller Rabin算法能快速的判断一个数是否为质数，作为一个数学算法它具有一定的玄学成分，但是在OI中通过一些手段可以使其达到100%正确。 先让我们对比一下一般算法书教的2种关于质数的算法: 1,试除 阅读全文
posted @ 2024-06-14 22:08 听纸眠 阅读(64) 评论(0) 推荐(0)