2019年5月9日
Miller-Rabbin素数测试判定素数
摘要： 介绍一种素数判定的方法： Miller-Rabbin素数测试 时间复杂度可以达到O(slogn）级别，s是测试次数，一般取在30次左右便已足够，因此这是一个logn级别的算法 首先根据费马小定理，当p是素数时有： /(a^{p-1}\equiv1(\mod p)/) 即 /(a^{p-1}\mod 阅读全文
posted @ 2019-05-09 14:42 Black_Gzombie 阅读(510) 评论(0) 推荐(0) 编辑