手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
君为依[重生] 群友全穿越！就我在地球 如果男主太晚才出现 1635改变世界 我是九世单传的天才幸运糖宝 花魁夫郎[女尊] [综英美] 维持人设好难 [少年漫同人] 和新一同居之后 玄灵界都知道我柔弱可怜但能打 丘比特今夜失明 萝莉：变成吸血姬后被魔女捡到了 对照组贴脸开大[快穿] [综漫] 白濑捅刀失败以后 无纠+番外 [综漫] 除了荒神，所有人都重生了 [足球同人] 带刀侍卫 啊，张嘴！天道又追着福宝喂饭了 夏夜撕咬 我的员工全是言情女主 穿进炮灰文，太上皇竟能读我心！
网游之野望
一个小小的玩家，如何纵横野望，如何在游戏里策马奔腾，装备美女金钱，历史的转轮一旦运转，就再也停不下来。。。。...
一亿宠妻：总裁轻点宠
她是千家最不受宠的大女儿，阴差阳错成了豪门亿万新娘。新婚之夜就惨遭虐待，她被贬的一文不值。这个男人于她而言，有着致命的危险，嫁给他就注定了，不会有幸福可言但，事实上你不要脸，离我远点。她有些惶恐的看着眼前的男人。你刚才可不是这么说的，过来。他薄唇轻启，命令的口吻带着一丝轻哄。她娇羞的退却。我不！...
陈国我为王
文科生陈百川穿越到了另一个世界，在那里，陈弱衡强，庆蛮嚣张。偏偏陈百川还变成了陈国大将军的弟弟，背负着带领弱陈打败强衡的命运。四个敌对的国家，几个强势的将军，一群爱面子的文人。他们国力强盛，他们武艺超群，他们才华横溢。但陈百川不怕，他脑袋里可是放了中华五千年凝结成的智慧。你有张良计，我有过墙梯。且看陈百川如何诡计多端，玩弄四国。...
快穿攻略：碾压男神三十六式
新书快穿男神反派进化攻略求支持，绝对甜宠苏苏苏1v1，男主始终一个人，再问自杀我这里有坑，初一指了指自己的脑门，病的不轻，所以才会遇上和我一样有病的系统。系统你的任务是碾压所有男神！初一好嘞！系统你的任务是让男神宠你疼你爱上你！初一好嘞！系统还要和男神幸福的过一辈子！刚踹掉男神进入下一位面的初一啥！作者脑子有坑，女主也跟着作者抽风，脑子不正常是常事，勿喷谢谢...
史上最强人形怪兽
新人打滚求个收藏九世重修，突破人体桎梏。当一个人能每日按比例强化自身，且没有上限没有瓶颈，那这个人可以强大到什么程度？李慕然从第九次重修中苏醒过来之后，发现整个世界竟然已经陷入了末世危机之中，无数的恐怖凶兽横行于地球之上。于是他这头人型怪兽，就开始了在末世凶兽中肆意纵横的日子当别人在凶兽的袭击下瑟瑟发抖时，他却早已以凶兽的血肉为食当别人为凶兽身上的天材地宝而斗得头破血流的时候，他却将这些东西随手就送给了小辈当见面礼最重要的是，当他的仇人拼命修炼想要变强的时候，却发现自己苦修几年也比不上他一天的强化量，最终只能在痛苦与绝望中死去。而这一切，都只是开始。...
重生之仙藤
美人一梦三千年，御剑修仙非等闲。一朝梦醒后，还是凡尘旧楼前。做梦？重生！母重病，兄纨绔，要治！苏闲干瞪眼，姑娘的仙藤何在？咳，美人师兄，你不是早日飞仙，做了神仙？ps炮灰穿越修仙界又重生回原来的时代的故事，宅斗修仙，轻松看好戏，虐也虐极品。...