2022年6月12日
Miller Rabin 判素算法
摘要： 引入 给出 t ( t ≤ 500 ) t~~(t\le500) t (t≤500) 个正整数 x ( x ≤ 2 63 − 1 ) x~~(x\le2^{63}-1) x (x≤263−1)，判断 x x x 是否为质数。 Miller Rabin 素性检验 显然在这个 x x x 的范围下，试除 阅读全文
posted @ 2022-06-12 10:26 S·A·I 阅读(55) 评论(0) 推荐(0)