摘要：
素数的判定与筛法 判定：很简单嘛！暴力大法参上！ （不相信从来不刷水的我竟然做了这样的题……） 这就是传说中的O(根号N)大暴力…… 那么还有个算法叫Miller-rabin…… 那么我们来介绍一下这是个什么东西： 首先让我们了解这几个概念： 费马小定理：对于素数p和任意整数a，有ap ≡ a(mo 阅读全文
摘要：
Miller_Rabin素数测试 Miller_Rabin判断单个素数的方法运用了费马小定理，可以说非常之快了。 Miller_Rabin曾经被称作“黑科技”，但是根据费马小定理其实完全可以自己写出来大半。 其算法的运行过程如下： (1)对于奇数M，使得N=(2^r)*M+1 (2)选取随机数使得A 阅读全文