手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
我的员工全是言情女主 君为依[重生] [少年漫同人] 和新一同居之后 丘比特今夜失明 [综漫] 除了荒神，所有人都重生了 1635改变世界 玄灵界都知道我柔弱可怜但能打 穿进炮灰文，太上皇竟能读我心！ [足球同人] 带刀侍卫 夏夜撕咬 花魁夫郎[女尊] 对照组贴脸开大[快穿] 如果男主太晚才出现 萝莉：变成吸血姬后被魔女捡到了 无纠+番外 我是九世单传的天才幸运糖宝 [综漫] 白濑捅刀失败以后 啊，张嘴！天道又追着福宝喂饭了 [综英美] 维持人设好难 群友全穿越！就我在地球
妻乃并肩王
稀里糊涂的嫁了人，不是，成了亲，自此一代大佬也只能给老婆披披甲，牵牵马。老婆，这钱？我的！我知道是老婆的，我这不是替你数数吗！不用数了，连你都是我的！九州动荡时，傲立军中，横扫八荒，睥睨天下，什么？我的老婆竟然是一字并肩王！...
傻王的金牌刁妃
一道圣旨，丞相家的庶出三小姐云千染，被嫁给了当今三王爷，夜王。众人皆道疯子配傻子，绝配！云千染丞相家的三小姐，九岁时因为亲眼看着娘亲惨死抑郁成狂，成了疯子，从此云千染三个字，便是云家的耻辱。夜王皇家第三子，七岁时落入寒潭，高烧不退，烧成了傻子。从此，他是在皇家不可言说的禁忌。然而，事实？新婚夜，洞房花烛时。优雅邪魅的男子手持长剑，抵在新娘子的脖颈处女人，你真疯假疯我不知道，但是想做夜王妃，就要学会耳不听，眼不看，嘴不说。如果做不到的话，那你就只能做个死人。新娘子闻言，红色盖头下的脸上，勾起一抹玩味的笑容，只手握住长剑道这世上，没有人能威胁我，因为，威胁我的人，大多都成了死人。...
末世空间之重生会更好
前世被闺蜜和老公双重背叛的李雪，为了儿子在末世里忍辱偷生，却落了个和儿子一起被丧尸分食的下场。重生回到末世前，开启了家传玉佩里的空间。她决定这一世要护着儿子平安长大，要亲手报仇雪恨。可自从她救下了身受重伤的向东后，两人日久生情，却不料渣男小三伙同情敌连番陷害，但那又如何，今生的她不再如前世那般任人宰割，渣男小三非要...
九龙之逍遥至尊
浩瀚的鸿蒙空间中即使你有强大的实力，无尽的寿命，但在这孤寂的空间中，你又能如何？付出了生命的代价创造出一个仅次于鸿蒙空间的宇宙但却令宇宙中亿万不止的生命面临天道降临以至毁灭的局面在天地宇宙危机之时，必会人才辈出。九条天龙的诞生，使得天地宇宙有了一丝希望，各大势力能人纷纷欲夺。而天地宇宙创造时的画面，在一位年仅二十岁的大学生梦中出现了十几年。但当傲天踏上大明山时，他的人生开始了彻底的颠覆变化一场血腥的争夺，保卫着亲人，兄弟，爱人在至尊的路上杀出一条血路。...
弃妇重生记
十年的付出换来的却是失败的婚姻，因为失婚而身亡的季青凌重生到十年前的新婚之时，这一次她不再将心思花在不值得的人身上，一心一意提升自己，交可信的朋友，做自己的事业，优雅地活出自己的人生。...
冰山老公驾到
一个是稚气未脱的萝莉，一个是冷血的成功总裁，怎么看，他们都没有任何的可能。可是事实上，第一眼，他就认定了她，非她不可。那么谁来说一说，为什么会有那么多的人来和他抢？连自己多年的同窗都插一脚，就会挖自己的墙角！惹急了老子，老子先上车再补票！...