两个有关素数的算法 发表于 2018-07-14 | 分类于 数论 | 阅读次数: Miller_Rabin算法(素数判定)作用 单独判断一个大数是否素数。缺点他是一个不保证正确的算法,我们只能通过多次执行算法让这个错误的概率很小,不过幸运的是通常来看它的错误概率可以小到忽略不计。 补充:【模板】素数测试(Miller-Rabin测试) 阅读全文 »