Miller-Rabin与二次探测
Posted miracevin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Miller-Rabin与二次探测相关的知识，希望对你有一定的参考价值。
素数在数论中经常被用到。也是数论的基础之一。
人们一直在讨论的问题是，怎样快速找到素数？或者判断一个数是素数？
1.根号n枚举
2.埃氏筛
3.线性筛
4.Miller_Rabin
利用：二次探测，费马小定理。
以上是关于Miller-Rabin与二次探测的主要内容，如果未能解决你的问题，请参考以下文章