手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
我说今夜无神，于是众神陨落 我当过的炮灰都成了宠文男主[快穿] 成就华流天王，从历经生死战开始 鬼灭RPG为美好的世界献上帝君 [咒回同人] 全员术师 本座的猫儿师尊 我把皇子养歪了 当绿茶反派男配想上位 告白未果，我决定做回低调逆袭者 [综影视同人] 炮灰终结者 BOSS伪装白莲花女主杀疯了 肥妃有福，双面王爷倾世妃 快穿之大佬总是在撩我 白夜（重生） [HP同人] 隐藏在霍格沃茨当教授 重生后她燃炸了 [穿书]男主他想弄死我+番外 盛宠拽后：本宫就爱戏诸王 宗门全是美强惨，小师妹是真疯批 忠犬影卫饲养法则
都市全职法师
我有一首惊鸿曲，一曲唱罢尔归西。我有一方夺命剑，一剑舞完坟草盈。诸君走好！...
都市之圣手邪医
作者生手马良的经典小说都市之圣手邪医最新章节全文阅读服务本站更新及时无弹窗广告小说薛晨凭着一手绝妙的阴阳针法，上能医得好国外公主名扬世界中能医得好集团总裁不缺钱财下能医得好大众百姓，流芳百世！且看薛晨如何凭借一手高超的医术纵横天下如何在各类美人之间周璇，又如何带领中医再次走向辉煌...
魔兽之最终召唤
在充满危险与机遇的异界，手持外位面高等神器的你会怎么做呢？是在大陆上逍遥自在，仗剑行侠，十步杀人？或者默默的在边地种田发展，偶尔出去扮扮猪？亦或者是兴复上古奥术，重现奥术师的荣光？还是成就为伟大的神祗，左右凡人的命运？这便是唐纳德在异界奋斗的历史。敲门砖，本书神器名字。...
娇妻还小，大叔宠坏了
温时九是个软包子，被迫嫁给一个臭名昭著的富三代。却不想，意外招惹了富三代的叔叔！叔叔劝离婚。不可以。叔叔来诱惑。不可以。叔叔最后不得已，擒住小家伙，给她看结婚证。咦？她什么时候跟叔叔结婚了？...
我九星院士的身份被网红曝光了
协禾医院。叶玄因为拒绝给一个顶流女网红让位，瞬间遭遇到了那网红直播间里无数脑残粉的谩骂抹黑和网曝。一时间，叶玄成为众矢之的，被疯狂人肉。贴吧论坛里，充斥着对于叶玄的指责和唾弃。甚至就连叶玄所在的大学，都承受不了巨大的舆论狂潮，准备对叶玄进行退学处理。可就在所有人都认为，叶玄即将面临社会性死亡之时。九大媒体，...
不乖男神快回家
不许碰我。他们说话不超过十句便领了证。她答应帮他摆脱豪门婚约，但也立下这样的规矩。婚后，他坑蒙拐骗，她呆萌可爱。因为她，兄弟反目，集团破产，她怀恨离开，他莫名而去。蓝筱夕把自己细腻的小手放在顾思哲温暖的大手里，冷冷地说这些年，你欠我的，就要宠我一辈子，其它的，我没兴趣。...