手机浏览器扫描二维码访问
第一百四十八章 米勒拉宾素性测试计算数论（第1页）
对于一个数n，如果想要判断它是否为素数，常规的方法为试除法。即，让n依次除以2到sqrt（n）以内的整数。如果有出现除尽的情况，则为合数。
该方法的时间复杂度为O（sqrt（n））在面对n为长整型的时候有可能超出时间要求。因此普遍采用米勒拉宾算法进行素性判定。
在此之前介绍一种伪素数判定方法——小费马定理。
但没有米勒拉宾素性测试快。
米勒拉宾素性测试是：
判断一个数p是否为素数
p首先得为大于等于2的正整数才有可能为素数，
首先判奇偶，若为偶数只有2为素数，
若为奇数（这里可以考虑去掉3甚至5的倍数），则先求出d。
对于每一个底a，让d不断乘以2直到为（p-1）2，
在此过程中（包括原本的d与d=（p-1）2时的情况），
设t为a的d次方模p的余数，
（1）当t=-1时跳出，声明p有可能为素数
（2）当t=1时，若d为奇数，跳出声明p有可能为素数，否则跳出声明p必为合数
（3）当d=（p-1）2时跳出，声明p必为合数。
喜欢数学心请大家收藏：（）数学心
我一枪一剑杀穿大陆 暗无 至尊战皇 穿成商户女摆烂，竟然还要逃难！ 译文欣赏：博伽瓦谭 混迹娱乐圈的日子 我的徒弟不对劲 重生在宝可梦，我的后台超硬 玄灵界都知道我柔弱可怜但能打 大明：开局气疯朱元璋，死不登基 穿到八零，我自带锦鲤系统！ 永恒大陆之命运 国运：拥有多重身份的我很合理吧 新人驾到 农夫是概念神？三叶草了解一下！ 宗门全是美强惨，小师妹是真疯批 在下潘凤，字无双 摊牌了，我爹是绝顶高手！ 快穿之炮灰得偿所愿 哦豁！虐文炮灰不干了！
特种高手
（都市热血小说）叶龙曾是世界上公认的文武奇才，所到之处，再强大的敌人也得望风而逃。然而，就是这样的叱咤风云人物却突然放弃耀眼光环，回到灯红酒绿的都市保护大小姐！他性格冷酷张狂，为达到目的不择手段！凭借惊人的本能和超人的智力，在繁华的天骄市上演一场激情四射的热血人生！PS本书读者群128492045（豆丹家族）...
逍遥潜龙(龙游艳界)
一个无父无母的孤儿，一个被最有钱的女人领养的孤儿可是自卑彷徨的他却喜欢上了跟自己身份截然不同的人。可惜他却在跟最有钱的女董事长发生不能说的秘密之后一切都变了。各色各样的大小美人纷扰而至，围绕在他的身边！成熟美艳，清纯可爱，性感妩媚，柔情万千最后的最后，他凭借着自己的能力，在那多少美人美妇的陪伴之下，在这一片弱肉强食的世界之中创下了一个伟大的奇迹！...
从超神学院开始的穿越日常
作为普通人的许易穿越到神学院的世界，表示压力山大！然而许易意外激活身体里的无限系统，得而穿越各种不同的幻想世界，影视，动漫，小说一切应有尽有。许易面色淡漠，仰视苍天，忽然开口我要这天，再遮不住我眼。我要这地，再埋不了我心。要这众生，都明白我意。要那诸佛，全都烟消云散。苍天mdzz，老子招你惹你啦！...
洪荒少年猎艳录
...
发个微信去天庭
当秦奋手机微信摇出了天庭朋友圈，他发现自己的人生变了，但天庭的变化更惊悚。想要金点子，行，拿东西来换，我不挑食。超市，串串香，等一系列熟悉的东西对原有的天庭造成了冲击。秦奋看着天庭的物产，发现自己似乎要发了。种田，数钱，好多事要做。我是先吃蟠桃呢，还是九转金丹。签已过，人品嘛，我很有节操可以吗？求点求收求票票，求包...
我的师父是黄蓉破天居士
一觉醒来发现身边多了个没穿衣服的美女，这个美女竟然是金庸笔下的黄蓉。而且还是少女时期的黄蓉。莫名其妙的得到了黄蓉的身心，有些木讷的小人物顿时发生了变化。挨欺负了不用咱出手，有黄MM的打狗棒法帮咱出气。想成为武林高手？没问题。桃花岛武功随便学，打狗棒法随意耍，九阴真经纵横大都市总之有了黄蓉这个伪师父，真老婆之后，一切都变的精彩了！...