2019年7月1日
Miller Rabin算法学习笔记
摘要： 定义： Miller Rabin算法是一个随机化素数测试算法，作用是判断一个数是否是素数，且~~只要你脸不黑以及常数不要巨大~~一般来讲都比$O(\sqrt n)$的朴素做法更快。 定理： Miller Rabin主要基于费马小定理： $$a ^ {p 1} \equiv 1 (mod p)$$其中 阅读全文
posted @ 2019-07-01 17:35 kma_093 阅读(310) 评论(0) 推荐(0)