2017年5月19日
关于Miller-Rabbin的一点想法
摘要： 在好久之后终于搞完了miller-rabbin素性测试，谈谈自己的理解 要判断的数设为 a， 主要思想就是运用费马小定理来搞，随机几个数x（x<=a-1），判断x^(a-1)=1(mod a)是否成立，如果有不成立,a肯定不是素数 这是有一定错误几率的，随机n个数的错误几率为4^(-n) 这么看来， 阅读全文
posted @ 2017-05-19 12:10 _wsy 阅读(372) 评论(0) 推荐(0) 编辑