手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
夸夸我的神探祖父穿越爹 枭鸢 撩惹疯批顶E，笨蛋少爷他逃了 我真没想在过去的年代当学霸 末世后我成了疯批alpha们的安抚剂 穿到虫族和军雌相亲 我在死亡副本当管理员 君为客 攻略对象变成室友后，他不对劲 怪物崽崽和他的怪物监护人 上流假象 死神不来了 迷津蝴蝶 还是修仙吧 新搬来的邻居 神魔剑玄录 杀了那个妖鬼 兽世养山君[种田] 第三十年明月夜 小仓鼠今天有猫了吗
我能观想神魔
这个世界，有儒，有道，有佛，有剑仙手持三尺青锋，一剑斩天，有武夫立于城墙之上，一人镇守一国。秦陌穿越到此，发现脑子里有一卷残缺的神魔图录，只需照着观想便能领悟神通道法。观绝世剑仙，悟诛天剑意。观儒家圣人，悟口诛笔伐。观盖世魔王，悟得滔天魔意！如果您喜欢我能观想神魔，别忘记分享给朋友...
阴狂嫡妾
关于阴狂嫡妾她是名动天下的贤淑才女，在与最爱之人成亲那日，被夫君和亲妹所虐所害。重生在同一日死亡的低贱小妾身上，她改头换面。府院斗，朝堂斗，她的手段越发心狠手辣！让渣男求生不得，让渣妹求死不能！来挑衅的，见一个灭一个，来陷害的，见一双杀一双！直到她一直护小鸡似的护在身后的废物夫君露出真面目时，她才幡然清醒，原来她的狠辣，竟是他一步步出来的...
冰美总裁的极品兵王
忍痛接受美女总裁的以身相许，又遭遇极品警花的致命告白，安易不禁仰天长叹贼老天，我究竟做错了什么？你要这么对我，明明我各方面都很完美，却偏偏要让这一个帅字，贯穿我的一生！...
庄少的小孕妻又凶又甜
他是站在金字塔顶端的男人，掌控着整个A城的经济命脉，传闻他冷傲，霸气，不近女色，某天却一纸契约签下求助无门的她，他带她进入高级场所，他说你什么都不用说，站在我身边就好。面对渣渣的挑衅她闭口不答，众人皆叹言，原来他并非不好女色，只是喜欢哑巴而已。她掐他桃花，他说干得漂亮！...
反派好像都被我吓坏了 完结+番外
这是一个讲述了主角如何利用主角光环男神外挂，花式吊打大娘小娘叔伯姨婶。靠其走哪儿哪儿鬼哭神嚎一章干死一个的被迫装逼模式，以及至贱无敌的属性和风骚走位，成功吸引清润儒雅雅人深致一尘不染的富N代公子注意。并且让富N代一见倾心再见失身，啊呸，是再见忠心的故事。比无耻？呵呵。来啊，互相伤害啊！…...
帝少绝宠迷糊小妻
她是夏家收养的孤儿，猛然摇身一变，成了帝都三大世家之首皇甫家的大小姐。有钱花有人疼，还有个帅得人神共愤的未婚夫，她表示做梦都会笑。被下药送上门，他都没把她吃干净抹掉，她以为他是个断袖。此后，他时如果您喜欢帝少绝宠迷糊小妻，别忘记分享给朋友...