素数在数论中经常被用到。也是数论的基础之一。
人们一直在讨论的问题是,怎样快速找到素数?或者判断一个数是素数?
1.根号n枚举
2.埃氏筛
3.线性筛
4.Miller_Rabin
利用:二次探测,费马小定理。
Miller-Rabin与二次探测
原文:https://www.cnblogs.com/Miracevin/p/9697260.html