随笔分类 -  数学---Miller_Rabbin

Miller Rabbin算法
摘要：前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数n是否是质数？首先我们肯定想到的是暴力找因数，时间复杂度为O(n) 但是当n达到1018级别时，这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabbin算法！ 首先我们根据费马小 阅读全文
posted @ 2020-09-07 21:37 皮皮刘 阅读(247) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示