手机浏览器扫描二维码访问
第24章 四重奏（第3页）
比较流行的算法是基于米勒-拉宾检验的复合算法。
由于费马伪素数数量太多了，不能仅使用费马小定理进行素性检验用于加密。
（）;（） 巴希尔的介绍让哈米德昏昏欲睡，他连忙收住话头，指着那个奇怪的网名说：
“作为数论研究，有些数学爱好者仍然利用费马检验，探寻整数的极为有趣的性质。比如我曾经看到过一个有意思的猜想。”
巴希尔接着说：
“对任意整数n从二进制到log?（n）向下取整进位制，进行费马检验，能够通过检验的伪素数除卡迈克尔数之外，必有n=（a+1）（2a+1）的形式。”
“有爱好者在互联网发帖，公布了2^64以内的47个伪素数，均满足上述猜想。”
“其中最小的n=242017633321201=11000401×22000801。”
“这47个数的两个因子都是素数吗？”
罗珊娜好奇地问道。
“你说到关键了，按照猜想，a+1可以是素数也可以是合数。如果我没记错，其中46个数都只有两个素因子，只有一个n的a+1是三因子合数，2a+1是个素数，这个n是由四个素因子组成的合数。”
罗珊娜终于听明白了，问道：
“四重奏指的是四个素因子？对于小于2^64所有整数进行费马检验，进位制从2至log（n），能通过检验的非卡迈克尔数的伪素数只有一个四因子合数。这个满足条件的最小的四因子合数到底是哪个数呀？”
巴希尔打开自己的电脑，从收藏夹中找到了包含47个数的表格，把那个唯一的四因子伪素数抄在了黑板上：
n=168562580058457201=103×307×9181×580624801
其中，a+1=103×307×9181=290312401。
“这就是log?（n）-费马检验的四重奏！”
巴希尔得意地说道。
哈米德赞许地看着巴希尔问道：
“你们给那个凯兹回复的内容就是这四个数字，对吧？”
巴希尔点头表示认可，罗珊娜若有所思地说道：
“回复这四个数字仅仅是解开了他出的谜题，为了使聊天进行下去，我们也需要起一个自带谜题的网名，考考他。”
“这个有意思。”
巴希尔将网名输入栏空着，在下面输入了聊天内容：
“103，307，9181，580624801”
巴希尔将键盘推给了罗珊娜，顽皮地做了一个请的动作。罗珊娜想了想，在网名栏中输入：
“O（√nln?（n））-黎曼猜想的三和弦。”
囚笼难再逃
简介关于囚笼难再逃家境贫穷的少女江依宁被家人卖入婚姻，嫁给了性格极端而偏激的海州市豪门之子林皓东，同时也成为了他十三岁儿子林知旭的继母。豪门丈夫的家暴让江依宁在林家受尽屈辱，婚后不久江依宁便做出了一个无法回头的举动，也让她彻底步入了人生的黑渊。周珣，我逃不掉了。那不如玉石俱焚。后期男女主都不是善类。疯文学，请勿追究三观。...
从诸天门开始
平凡的一天，林泽绑定了名为‘诸天门’的金手指。可以打开通往诸天万界的大门。一开始，林泽只想着充分利用自己的金手指，在各个世界之中倒卖物资赚钱做一个富家翁。却没想到随着时间的流逝，建立起了享誉诸天的位面商城。一个从两界小贩到诸天商城城主的故事。...
凶猛道侣也重生了
6水身为6家唯一男丁，今天接到了族里大佬的命令前往慕家退婚。听说慕家天之娇女一夜间修为尽失沦为废物，导致6家大佬非常不满，欲要退婚，另寻婚选。普普通通的6水没有拒绝。而当6水来到慕家见到未婚妻的时候，懵逼了，原来这个上一世凶猛又不和的妻子也重生了。...
在恋爱综艺里搞对象【甜】
栾嫣作为当红女歌星，从未想过自己有一天会去参加一档恋爱综艺。更没有想到的是，会在综艺中遇到她心心念念的那个人对此她只有一个想法。睡他！上他！骑他！把之前所缺的爱全部做回来！一句话简介离别是为...
我上我真行
来到平行世界的张鸿本想继续当一名平凡的普通上班族。但一睁眼，他就现自己成了小鲜肉演的三流苦情电视剧导演。前世身为一名键盘强者，他经常跟人对喷说就这种垃圾剧情？我上我也行！这次他真的上了ps群9o8776453各位书友要是觉得我上我真行还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
轻点宠，试婚后我逃出总裁家
简介关于轻点宠，试婚后我逃出总裁家（霸总Vs小娇妻｜追妻火葬场甜宠双洁）帝城商界奇才江煜想要一生顺遂，他的婚姻必须通过试婚，在三个候选人中选取一个作为结婚对象。初遇那天，江煜从跑车里对顾可欣露出了冷冷的脸收旧书？往后门走。看上去温柔可人，骨子里却透着一股坚韧的顾可欣引起了江煜的注意。顾可欣穿着酒店浴袍江少，我从来没有谈过恋爱，你能不能…放过我？江煜托起她的下巴顾可欣，你说要谢我之前，就应该做好这觉悟。门外，顾可欣听到江煜淡淡地说顾可欣？谁碰她谁是狗。试婚期结束，顾可欣逃离了江家，江煜了疯的满世界找她。顾可欣江煜，是谁说的谁碰我就是狗？江煜老婆，我是狗。婚礼那一天，江煜在帝城上空为顾可欣放响了314烟花。始于初见，止于终老。余生满眼都是你。...