2022年9月1日
Millar-Rabin 米勒罗宾算法小结 （内附费马小定理证明以及二次探测定理证明）
摘要： ~~因为他我学了龟速乘~~ Millar-robin 米勒罗宾 这个小东西是用来素数判定的，且听我细细道来。 前置知识 肥妈小定理 ~~又名费马小定理~~ ： 当一个数 $x$ 不是一个质数 $p$ 的倍数时有： $$ x^{p-1} \equiv 1 \pmod{p}$$ 证明： 对于一个序列 $ 阅读全文
posted @ 2022-09-01 13:18 Xu_brezza 阅读(451) 评论(1) 推荐(2) 编辑