手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
我在死亡副本当管理员 夸夸我的神探祖父穿越爹 枭鸢 我真没想在过去的年代当学霸 还是修仙吧 攻略对象变成室友后，他不对劲 末世后我成了疯批alpha们的安抚剂 新搬来的邻居 杀了那个妖鬼 神魔剑玄录 君为客 怪物崽崽和他的怪物监护人 迷津蝴蝶 兽世养山君[种田] 穿到虫族和军雌相亲 死神不来了 上流假象 撩惹疯批顶E，笨蛋少爷他逃了 小仓鼠今天有猫了吗 第三十年明月夜
太监能有什么坏心思
呐，说话要凭良心！我一个太监，怎么可能和皇后妃子宫女有私情呢？还有，我一个太监，怎么可能是什么大宗师呢？清正司内廷卫圣学会墨者行会，还有那些化外高手怎么可能都会听我的呢？好吧，就算这些都是真的，可我一个太监，能有什么坏心思？PS异世界架空，有人有妖，有剑修有百家，骚操作修炼，依旧轻松向...
超时空犯罪集团
如果给尤里新兵穿上钢铁侠的战甲。。。如果拿阿凡达改造狂暴兽人。。。如果用恐龙替换狗狗。。。如果把皇上拿复制人换掉。。。嘿嘿！！幸福的生活还会远么？？王铮得到了尤里主基地智脑回到了十年前，收集散落到各个位面的科技，并加以改进的冒险之路！！尤里的复仇再度来袭！！－－－－－－－－－－－－－－－－－－－－－－－－－－－－－...
天命成凰
关于天命成凰不听话，本王会休了你！西洲顶级权贵之女云姒，为寻真爱，隐瞒身份穿下嫁楚王。王爷厌恶，下人欺凌，小妾陷害。穿越第一天，就被便宜夫君拉去给他的侧妃献血入药？谁配动她！痴女翻身，嚣张霸道，拳打白莲，脚踢人渣！冷王普信女人，你成功的引起本王注意！本王愿意再娶你一次。云姒冷眼一笑，公布身份娶我，您配吗？...
三国：我败成最强猛将
穿越成潘凤，正巧赶上名场面，亲耳听到那句历史名言吾有上将潘凤，可斩华雄。幸好此时叮一声响，系统到账。可是，这系统有点奇葩若干年后，潘凤回忆往事当年我只是个死跑龙套的，如今我已是一号男主角，系统弄人啊！如果您喜欢三国我败成最强猛将，别忘记分享给朋友...
唐朝好岳父
醒掌天下权，醉卧美人膝，五千年风华烟雨，是非成败转头空！如果您喜欢唐朝好岳父，别忘记分享给朋友...
哈喽，明星男友
有一个明星男朋友也真是甘苦自知，时刻害怕被偷拍，还得忍受一堆女粉丝索握手索拥抱，好不容易柳暗花明，却又有个苦情的前女友，她是一战到底，还是悄然退出...