手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
哦豁！虐文炮灰不干了！ 农夫是概念神？三叶草了解一下！ 穿到八零，我自带锦鲤系统！ 国运：拥有多重身份的我很合理吧 在下潘凤，字无双 穿成商户女摆烂，竟然还要逃难！ 大明：开局气疯朱元璋，死不登基 玄灵界都知道我柔弱可怜但能打 我一枪一剑杀穿大陆 永恒大陆之命运 快穿之炮灰得偿所愿 摊牌了，我爹是绝顶高手！ 混迹娱乐圈的日子 译文欣赏：博伽瓦谭 重生在宝可梦，我的后台超硬 至尊战皇 暗无 新人驾到 我的徒弟不对劲 宗门全是美强惨，小师妹是真疯批
潜龙
6远本是一个普通的学生，但有一天，他忽然成了龙，从此之后，他就开始牛逼起来本书已经上架，求订阅求评论求互动求推荐票求金钻求收藏！给我几分钟，让我们一起见证一个高中生的传奇！各位书友要是觉得潜龙还不错的话请不要忘记向您...
村野小邪医
段飞是个倒霉的孩子，老爹被人陷害入狱，又遭遇对象退婚，开间小诊所给村里的人治病，连温饱都不行。可他从未放弃过努力，他坚信只要人不死，必定有站在人生巅峰的那天，最后他用枚小小的银针走上复仇之路，凭精湛的针灸获得无数美女青睐陪伴。这是个励志故事，段飞的崛起之路经受无数阴谋陷害，可他为了坚守正义毫不畏惧，视死如归跟邪恶力量做斗争。...
重生最强妖兽
系统流爽文古有黑蟒，百年后化腾蛇，千年后变蛟，万年后化龙，可遨游九天十地，统领六合八荒。三千年前，人族仙尊林昊斩妖无数，却遭逆徒暗算，被人族围攻致死。三千年后，林昊重生于一条黑蟒身上，以妖证道，开启了一段逆天化龙之路。书友群565412325...
慕少，你老婆又重生了
她死不瞑目，在江边守了三天三夜，来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体，她心中撼动不已，暗下许诺如果能重生，一定嫁给他！后来，她真的重生了，却成了他妹妹（⊙o⊙）慕容承说你再敢死给我看，我不介意变个态，和尸体洞房。她欲哭无泪，我滴哥！你早就变态了好么？！轻松搞笑，重口甜爽，可放心阅读...
通天武尊
他是绝世炼丹天才，因生来不能修炼武道，遭到自己最亲近的女人背叛杀害，转世重生于一个被人欺凌的废材少年身上。废材？天才？笑话，这万界内没人比他杨辰更了解培养天才！武道？丹道？双修又有何难！成就妖孽之道一路逆袭！极我逸才铸神体，荡尽不平！以我璀华炼仙丹，万界颤抖！...
余生有你，甜又暖
刚发现自己会被裴聿城的意识附身时，林烟是拒绝的。明明在酒吧蹦迪，一醒来，躺在了荒郊野岭。明明在家里打游戏，一醒来，站在了欧洲大街。明明在跟男神烛光晚餐，一醒来，站在了男洗手间。这日子没法过了！后来的林烟大佬求上身，帮我写个作业！大佬求上身帮我考个试！大佬求上身，帮我追个男神！大佬听说生孩子挺疼...