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