手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
我在死亡副本当管理员 夸夸我的神探祖父穿越爹 杀了那个妖鬼 死神不来了 兽世养山君[种田] 君为客 末世后我成了疯批alpha们的安抚剂 我真没想在过去的年代当学霸 迷津蝴蝶 第三十年明月夜 还是修仙吧 穿到虫族和军雌相亲 上流假象 新搬来的邻居 怪物崽崽和他的怪物监护人 神魔剑玄录 撩惹疯批顶E，笨蛋少爷他逃了 枭鸢 攻略对象变成室友后，他不对劲 小仓鼠今天有猫了吗
诸天浪人：从弹棉花开始
巧奔妙逃里，他是和大侄子老幺一起找人的顺子。战狼里，他是死后老家被强拆的队长俞飞。青春期里，他是每天用纸鹤求爱的怯懦宅男汪小菲。道士下山机器侠失恋33天闪光少女树先生乘风破浪我是余欢水天下无贼功夫之王刚刚准备开始自己新生活的乔山，就这么莫名其妙的被一把推进了滚滚诸天。平静了二十四年的人生，自此泛起了涟漪天书提示生命只有一次，祝您诸天愉快！如果您喜欢诸天浪人从弹棉花开始，别忘记分享给朋友...
万历1592
醒掌天下权，醉卧美人膝，五千年风华烟雨，是非成败转头空！如果您喜欢万历1592，别忘记分享给朋友...
快穿之病娇反派甜又撩
白黎上神前往三千小世界渡劫，需要一名快穿者辅助完成任务。众仙闻此消息，纷纷逃散，避之不及。笑死，谁有那个胆子去指染凶名在外的上神？芙蕖怯怯举爪，从此开始了她被宠上天的生活。花絮豪门大少轻咬她的耳朵知道上一个敢渣我的女人怎么样了吗？怎怎么样了？没有上一个，你是第一个也是唯一。鲛人少年笑意渐冷，眸光阴郁既然你不喜欢我，我就刀尖在阳光下闪烁着冷涔涔的光。我就拔光自己所有的鳞片！芙蕖鉴定完毕，是个精分的狼灭。如果您喜欢快穿之病娇反派甜又撩，别忘记分享给朋友...
掠爱成瘾：首席的心尖囚宠
她被当成了礼物，送进了恶魔的房间。从此以后，被他囚禁在奢华的别墅里，夜夜折磨。她成了殷朗的玩物，却也是所有女人羡慕的对象。他厌恶她，她躲着他，直到她摊开一张千万支票，我要赎...
穿书后我成了反派的心头宝
秋玲穿书了，成了刚出场就领盒饭的十八线小炮灰不过既然她来了，那就努力活到最后一集然而但是这一天天大起来的肚子是怎么回事，前文压根没提啊！！就在秋玲百思不得其解的时候，眼前突然出现本文的大反派，怀了我的崽，你还想跑哪儿去？如果您喜欢穿书后我成了反派的心头宝，别忘记分享给朋友...
大佬的小祖宗她又甜又野
都说项少的未婚妻是乡下来的丑女草包，众人将她当成笑话看。说她丑，卸了丑妆，亮瞎所有人的眼。说她不自量力攀附豪门？她转身取消婚约，反而是项少在后面追着宠她。说她是草包，一个个马甲爆出来，打脸众人，她竟是一个隐藏的全能大佬。乔心冉背后的大佬们，一个个都争着要护她宠她。谁说我家心冉是乡下来的？她是我家族最尊贵的小公主。谁也不许欺负我们家宝贝！她是死后重生的人，活过来后，她只想开启黑化虐渣模式。没想到，一不小心成了团宠。她更是被项少放在心尖上拿命宠着护着。如果您喜欢大佬的小祖宗她又甜又野，别忘记分享给朋友...