首页 > 玄幻魔法 > 数学大帝 > 第一百三十六章米勒拉宾素性测试

第一百三十六章米勒拉宾素性测试（1/1）

好书推荐：穿越之漂亮姐姐真霸道太子妃生存指南假千金她不服输隐婚大叔婚不见你一胎三宝：妈咪是总裁弃仙清穿之贵妃改命那一棵黄桷树能当你的剑灵真是太好了我钻到钱眼里面去了

对于一个数n，如果想要判断它是否为素数，常规的方法为试除法。即，让n依次除以2到sqrt（n）以内的整数。如果有出现除尽的情况，则为合数。

该方法的时间复杂度为o（sqrt（n））在面对n为长整型的时候有可能超出时间要求。因此普遍采用米勒拉宾算法进行素性判定。在此之前介绍一种伪素数判定方法——小费马定理。

比奇屋最新地址www.biqiwu.net

第一百三十六章 米勒拉宾素性测试（1/1）