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