摘要：
先挂个 "m67" 的博客保平安 众所周知，我们可以在$O(\sqrt{n})$的时间能准确判断一个数是否为质数，但是在很多情境下我们需要快速判断一个$10^{18}$级别的数是否为质数，这个时候朴素的做法就行不通了 这个时候就需要使用$\rm Miller Rabin$了 主要用到两个定理 费马小 阅读全文
posted @ 2019-10-15 21:18
asuldb
阅读(141)
评论(2)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-15 19:02
asuldb
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号