- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 算法基础 - 素数判定(Miller-Rabin算法)
素数判定素数不需要解释了,那么素数如何判定?最简单的算法,暴力测试,就是最简单的,从2枚举到sqrt(n)sqrt(n)就可以知道是不是素数了。Fermat小定理 费马小定理:对于质数p和任意整数a,有ap≡a(mod p)a^p ≡ a(mod\ p)(同余)。反之,若满足ap≡a(mod p)a^p ≡ a(mod\ p),pp也有很大概率为质数。将两边同时约去一个a,则有a(p−1)
2016-06-05 12:54:43 6504 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人