码迷,mamicode.com
首页 > 其他好文 > 详细

Miller-Rabin与二次探测

时间:2018-09-25 01:30:08      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:枚举   之一   问题   素数   费马小定理   二次   个数   判断   abi   

素数在数论中经常被用到。也是数论的基础之一。

人们一直在讨论的问题是,怎样快速找到素数?或者判断一个数是素数?

1.根号n枚举

2.埃氏筛

3.线性筛

4.Miller_Rabin

利用:二次探测,费马小定理。

Miller-Rabin与二次探测

标签:枚举   之一   问题   素数   费马小定理   二次   个数   判断   abi   

原文地址:https://www.cnblogs.com/Miracevin/p/9697260.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!