2021年5月2日
Miller Rabin
摘要： Miller Rabin 素性检测，用来判断一个数 \(num\) 是否为质数，但提前说明，这是一个充分不必要条件，也就是说， \(num\) 为质数，一定能通过素性检测，但通过素性检测的不一定都是质数。 笔者向来喜欢 define int long long ，所以不用担心本篇文章的数据。 先给出 阅读全文
posted @ 2021-05-02 14:22 SkyFairy 阅读(51) 评论(0) 推荐(0) 编辑