2020.7.5 -- Miller-Rabin素数测试算法与费马定理,二次探测定理的证明

Miller-Rabin素数测试算法

前置技能:
1: 费马定理
2: 二次探测定理

Miller_Rabin模板见 7.6 Pollard_Rho模板

posted @ 2020-07-06 14:47  naymi  阅读(49)  评论(0)    收藏  举报