会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hu--
博客园
首页
新随笔
联系
订阅
管理
2025年8月19日
素数检测的进阶方法——米勒-罗宾素性测试
摘要: 前言 一般情况下,判断素数常用的方法是试除法。它的时间复杂度是 \(O(\sqrt{V})\)。( \(V\) 是待检测数的大小)。该方法多数情况下是够用的,但在一些情况下仍然不够(比如下面的情况),会超时。这时就需要进阶的方法了。 判断\(n\)个整数是不是素数,(\(1 \leq n \leq
阅读全文
posted @ 2025-08-19 23:54 _hu
阅读(123)
评论(0)
推荐(0)
公告