手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
攻略对象变成室友后，他不对劲 我真没想在过去的年代当学霸 死神不来了 末世后我成了疯批alpha们的安抚剂 我在死亡副本当管理员 上流假象 第三十年明月夜 杀了那个妖鬼 小仓鼠今天有猫了吗 穿到虫族和军雌相亲 神魔剑玄录 还是修仙吧 夸夸我的神探祖父穿越爹 迷津蝴蝶 新搬来的邻居 撩惹疯批顶E，笨蛋少爷他逃了 枭鸢 怪物崽崽和他的怪物监护人 兽世养山君[种田] 君为客
重生：BOSS宠妻无上限
关于重生BOSS宠妻无上限重生前我被人凌虐成狗，重生后我要杀尽负我狗。豪门阔少天天宠，你烦不烦？...
倾世独宠
关于倾世独宠她扶持他五年，助他除敌，斩奸，终登上皇位！她分娩，刚诞下的婴儿被二妹刀刀凌迟，被所谓的丈夫无情摔死！她心痛欲裂！他亲自动手，更让她含恨而终！天公作美，灵魂不死，再度重生至三妹之身。...
主母偷听心声杀疯了，我喝奶躺赢
简介沈婧清穿书后，成了庆元侯府嫡出千金。谁知运气不好，还是书中的小炮灰，而那个借运的私生女顶替了她一切的，还被两个亲哥哥千娇万宠。沈婧清发誓，这一次要夺回属于自己的一切。沈婧清吐槽不断，却没发现被偷家了。长着长着，发现一切的剧情都跟原来背离娘亲哥哥们，变成腹黑主母偷听心声杀疯了，我喝奶躺赢推荐地址...
绝望弃妇
顶尖特工一朝穿越成被渣男休掉的弃妇，带着一只可怜小包子，住着顶不遮雨墙不避风的破屋子，揭开米缸连屁都没有，这日子还咋过？采野菜卖野果进酒楼平绣坊，凤瑶就不信了，还过不上好日子了？...
变强从三十一岁开始
关于变强从三十一岁开始陈小洋万万没想到，自己变强，竟是从三十一岁开始的。没有回到过去，踏时代的风口。更没有重生，再走一遍年少之路。只是当他做了三十岁之前从没做过的事之后，一切都不一样了。是的，他发现只要做没做过的事，就变强了！陈小洋到底还有啥事，是自己没做过的呢？PS本书轻松搞笑，治愈，撒泼打滚，顺肠利尿，可放松阅读。...
最后的三国2兴魏
曹亮穿了，成为了曹魏宗室的曹三代。相比于纵横捭阖的曹一代守成有余的曹二代，曹三代实在是麻绳穿豆腐提不起来，士家坐大，司马专权，曹魏的天下已是危如累卵存亡绝续。是坐以待毙，还是奋起...