手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
重生后她燃炸了 本座的猫儿师尊 [综影视同人] 炮灰终结者 肥妃有福，双面王爷倾世妃 成就华流天王，从历经生死战开始 [穿书]男主他想弄死我+番外 鬼灭RPG为美好的世界献上帝君 我当过的炮灰都成了宠文男主[快穿] 我说今夜无神，于是众神陨落 [HP同人] 隐藏在霍格沃茨当教授 [咒回同人] 全员术师 白夜（重生） 盛宠拽后：本宫就爱戏诸王 我把皇子养歪了 宗门全是美强惨，小师妹是真疯批 告白未果，我决定做回低调逆袭者 忠犬影卫饲养法则 快穿之大佬总是在撩我 BOSS伪装白莲花女主杀疯了 当绿茶反派男配想上位
大佬宠妻不腻
...
罗布泊密档
诡异失踪的探险家，消失于大漠的古文明，引起无数怪谈的双鱼玉佩罗布泊到底隐藏着什么秘密...
明朝大忽悠
作者诸葛之亮的经典小说明朝大忽悠最新章节全文阅读服务本站更新及时无弹窗广告小说某家乃是大明第一大忽悠，近代吃货经济理论的创始人，混元形意太极门的掌门人，最大口径嘴炮制造者，喷子之祖，道门之领袖...
畅游仙道
不一样的修仙，不一样的旅途，任我畅游。有已完本小说小小仙神和以武冲霄两部，均有两百万字，人品应该还算不错，大家可以放心阅读。...
本宫不在线
（已完结）起点女生网签约作品穿越！穿越！这等好事终于轮到兰溪啦！真是好地方啊～径直掉进公寓楼，不用做房奴山明水秀科技发达，电脑电视样样有找个皇帝做饭票，管他佳丽三千人。心满意足的小更衣做着皇宫宅女梦，无事看电视上网闲逛或码字。只是啊，黑心的人到处有，太监公公接个网线就要了十两银子！感冒吃了一天小灶就费了五两银子！因为皇帝不招侍寝，就克扣伙食，为了加饭债台高筑！怎么办？宅女做不下去，是奋...
天降萌宝：老婆领证吧半世微凉
阴差阳错的睡了一个陌生男人，五年后她带着儿子回归！不想男人居然是企业大佬！并且还对她开启了死缠烂打模式！？家里儿子饿了，什么时候做饭。工作场合你们随意，我坐着就好。媒体面前她是我儿子的妈。苏叶暴怒慕大总裁，你一直跟着我到底想干嘛！？某总裁培养感情。苏叶某总裁什么时候方便，我们去领个证。...