2017年4月3日
Miller-Rabin素数测试
摘要： 算法实现原理：若p为素数，a^(p-1)≡1(mod p) 费马小定理 正确性：一次为75%，第T次为1-1/(4^T). 流程： 1.输入待判定的数N 2.循环 T>=10遍 1*. RAND一个数A<N,A=rand()%(n-2)+2,把它扔到快速幂中计算a^(N-1)%N 2*. 若答案等于 阅读全文
posted @ 2017-04-03 00:11 nfy_algorithm 阅读(202) 评论(0) 推荐(1) 编辑