海边小说屋
首页
奇幻玄幻
仙侠修真
青春都市
历史穿越
竞技网游
灵异科幻
最新发布
全部小说
海边小说屋
>
竞技网游
>
数学大帝
> 第一百三十九章 米勒拉宾素性测试
第一百三十九章 米勒拉宾素性测试
投推荐票
上一章
←
章节目录
→
下一章
加入书签
每日推荐:
这个人仙太过正经
,
陆芸
,
快穿反派他又软又甜
,
如你所愿大结局
,
瘾潮(NPH)
,
当霸总变成女爱豆[互穿]
,
在各个世界当爸爸[快穿]免费阅读
,
【GL长篇】冰雪期媛
,
有需要的话 联系我 (特别篇 追忆似水年华)学长篇
,
写歌被拒,我出道成天王
对于一个数n,如果想要判断它是否为素数,常规的方法为试除法。即,让n依次除以2到sqrt(n)以内的整数。如果有出现除尽的情况,则为合数。
该方法的时间复杂度为O(sqrt(n))在面对n为长整型的时候有可能超出时间要求。因此普遍采用米勒拉宾算法进行素性判定。在此之前介绍一种伪素数判定方法——小费马定理。
投推荐票
上一章
←
章节目录
→
下一章
加入书签