2017年9月10日
Miller-Rabin素数测试
摘要： 费马小定理：对于素数p和任意整数a，有ap ≡ a(mod p)（同余）。反过来，满足ap ≡ a(mod p)，p也几乎一定是素数。 伪素数：如果n是一个正整数，如果存在和n互素的正整数a满足 an-1 ≡ 1(mod n)，我们说n是基于a的伪素数。如果一个数是伪素数，那么它几乎肯定是素数。 M 阅读全文
posted @ 2017-09-10 16:08 啊宸 阅读(197) 评论(0) 推荐(0) 编辑