摘要:Miller_Rabin 快速($O(slogn)$,s为尝试次数)地测试一个数是否是质数 首先有费马小定理$a^{p-1}=1\ (mod\ p)$当p为质数时成立,所以可以随机选择a来以这个式子作为一定的判断依据,但并不是所有合数都不满足这个式子,甚至存在合数对所有的a都不满足这个式子 然后有二 阅读全文
posted @ 2019-06-24 13:33 Ressed 阅读(109) 评论(0) 推荐(0) 编辑