手机浏览器扫描二维码访问
第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））-黎曼猜想的三和弦。”
玄灵界都知道我柔弱可怜但能打
作品简介听闻云家认回了个最没用的辅助系灵师，一步一咳三步一晃，看着随时都会嗝屁。可是谁能告诉他们，为什么这个柔柔弱弱的药罐子开口就是天寂湮灭山河破这样的大法术？捏马谁管这叫辅助？传闻暗灵殿帝尊冷酷无情，杀人如麻。有一小丫头偏偏胆大包天，竟去跟帝尊抢东西！帝尊大怒，将人带在身边，日日折磨。可为什么他们会见到，高冷矜贵的帝尊将那小丫头拥在怀中，一脸宠溺的哄骗，窈窈乖，只爱我一个好不好？各位书友要是觉得玄灵界都知道我柔弱可怜但能打还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
和高冷女教师领证，全校都惊了
（日常签到）（绝美教授）（爽文）（日常）（爱情）毕业典礼的一场意外，6凡收获倾城女教授，领证结婚，却意外领出了个签到系统，从此走上人生巅峰！叮，宿主在钱包签到，获得巨额家庭创业基金3oo万！叮，宿主在妻子身上签到，获得！！和高冷女教师领证，全校都惊了...
天降龙凤萌宝：保姆妈咪别想跑
纯甜无虐男女双洁萌宝助攻一觉醒来五年后，莫名其妙做了妈hat这世界太疯狂小可爱慕容歆顾姐姐人美心善细心体贴身上还有香香的味道，我要她做我妈咪小酷宝慕容霖顾姐姐漂亮温柔心灵手巧厨艺画功双绝，我也要她做我妈咪大冰山慕容琰她本来就是你们妈咪顾湄我不是我没有你别乱说，人家还是黄花大闺女慕容琰我有证据顾湄五年前，顾湄父母双亡，为了还债和抚养弟弟，签下一纸合约换来五十万，却不幸查出罕见病，被紧急冰冻起来。五年后，醒过来的顾湄不仅病好了，而且皮肤水润润白嫩嫩一下漂亮年轻好几岁。渣渣前男友后悔得捶胸顿足抓心挠肝，恶毒女配嫉妒得双眼通红几欲狂。顾湄现自己家已经被舅舅一家鸠占鹊巢，为了打官司夺回房子，应聘进了慕容别院做龙凤胎的家教。得知小萌宝慕容歆有遗传疾病，须尽快得到母体骨髓，否则只能活三个月，顾湄忧心忡忡，没想到自己就是孩子母亲传说中有恐女症的慕容集团总裁慕容琰，在相处中对温柔善良又自强自立的顾湄渐生感情，有条不紊展开追妻计划。歆儿痊愈了，家教兼保姆也到期了，但，她还能顺利离开慕容别院吗...
快穿：她被迫手撕所有人的剧本
简介关于快穿她被迫手撕所有人的剧本恶毒女配oo1用修复了两个世界的积分开启养老模式。不料被大系统现修复小世界时行为掺水，作为惩罚扔进了小世界当灭怨师第一世界原主沈清宁，一个京中三品官员的生母不明的一个小庶女，不仅被李代桃僵，还沦为收拢朝中重臣的工具人，成为她登上帝后的登云梯垫脚石，最后被折辱而死，扔于乱岗。第二世界...
黑道狂龙
简介关于黑道狂龙江湖，充斥着金钱利益权力与女人的诱惑江湖，不止打打杀杀，更是人情世故。但人情险恶，世故多变！出狱后的李海龙，用沾满鲜血的双手，打出一片属于自己的一片天地，做那黑道狂龙！...