2021年9月2日
[miller_rabin]
摘要： miller_rabin log(n)级别复杂度的判断素数的方式 费马小定理 对于任意整数\(a,p\)互质，则有$$a^{p-1}≡1(mod~p)$$ 那么思考反过来可不可以？如果有\(a<p\)且满足这个式子，能不能说明\(p\)是质数呢？很遗憾，不可以，有些合数是可以满足这个式子的，它们被称 阅读全文
posted @ 2021-09-02 20:00 风丨铃 阅读(79) 评论(0) 推荐(0) 编辑