2013年11月28日
Miller-Rabin大素数测试 [FINISHED]
摘要： 1 Miller-Rabin算法基于的两个定理： （1）费尔马小定理:如果$p$是一个素数,且$0<a<p \rightarrow a^{p-1}\equiv 1(mod\ p)$. （2）二次探测定理:如果$p$是一个素数,且$0<x<p$,则$x^{2}\equiv 1(mod\ p)\righ 阅读全文
posted @ 2013-11-28 00:11 朝拜明天19891101 阅读(591) 评论(0) 推荐(0) 编辑