2018年11月17日
miller——rabin判断素数
摘要： 我们首先看这样一个很简单的问题：判定正整数$n$是否为素数 最简单的做法就是枚举$2$到$n$的所有数，看是否有数是$n$的因数，时间复杂度$O(n)$ 稍微优化一下发现只要枚举$2$到$\sqrt{n}$中的数就可以了 然后发现数据范围$n\leq 10^{18}$，时间复杂度直接就死掉了QAQ 阅读全文
posted @ 2018-11-17 23:32 EncodeTalker 阅读(316) 评论(0) 推荐(0)