笔趣阁>数学大帝 > 第一百三十六章 米勒拉宾素性测试（第1页）
第一百三十六章 米勒拉宾素性测试（第1页）
对于一个数n，如果想要判断它是否为素数，常规的方法为试除法。即，让n依次除以2到sqrt（n）以内的整数。如果有出现除尽的情况，则为合数。
该方法的时间复杂度为o（sqrt（n））在面对n为长整型的时候有可能超出时间要求。因此普遍采用米勒拉宾算法进行素性判定。在此之前介绍一种伪素数判定方法——小费马定理。
对于一个数n，如果想要判断它是否为素数，常规的方法为试除法。即，让n依次除以2到sqrt（n）以内的整数。如果有出现除尽的情况，则为合数。
该方法的时间复杂度为o（sqrt（n））在面对n为长整型的时候有可能超出时间要求。因此普遍采用米勒拉宾算法进行素性判定。在此之前介绍一种伪素数判定方法——小费马定理。
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:海贼商城 （综影视同人）[综]那些炮灰们 灵气复苏时代的熊猫 培养万千神邸，动物园成生命禁区 庄主请随意：在下告辞了 我兄弟是神仙 里世录 未晚 安斯菲尔庄园 （综漫同人）文豪军花是注孤生 （HP同人）监护人 我捡垃圾就能涨修为 断骨 斗罗大陆之绝世挂王 魔法生存法则 海贼中的最废果实 网游之无限兽魂 金苹果乐园 带着Tom勇闯霍格沃茨 被迫攻略满级BOSS
