手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：()数学心
大虞明镜司
大虞明镜司情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的其他类型小说，大虞明镜司-藏花主人-小说旗免费提供大虞明镜司最新清爽干净的文字章节在线阅读和TXT下载。...
焚天炼气诀
【热血+杀伐果断+一路横推+爆火爽文】神渊秘境，亘古长存，无人知其来历，仅晓内藏无上机缘。天风皇都第一天骄林凡意外进入神渊，遭魔女强行双修数载，修为尽数榨干，终回皇城，面对青梅的退婚，大宗的胁迫，修逆天功法，熔炼天地万火于一身，成就焚天神帝之威名。一切，只因魔女的话，萦绕耳边。“好好修炼，现在的你，太弱，不得劲……”...
恶魔的牢笼
他残暴冷血却爱他成殇，打断了他的腿给他注射了毒品只为留他一生。 他被他逼向绝望，不爱却逃不了他的束缚，最终被他折磨的身心俱灭。 何为守护他不懂，突然失去他的身影，他心急如焚，恍如掉进无边黑暗。 当魂牵梦萦的他重生，他却因无知将爱化成绝殇。 将爱已成绝路，他才温柔的吻着他。 幕幕，让我再爱你一次。 肖烬严，除非我死。 （残暴嗜血霸道攻VS温柔美好知性受） （注：不是强攻弱受，虐中也有宠） （再注：此小说不掺任何水分，剧情新颖不狗血，欢迎各位读者收藏！）...
捉妖小仵作
原名现名都说京城，居大不易。前往长安的道一，路上遇风雨，临机起卦，观之，乐之，“出行遇贵人，大吉大利呀。”道一与师父在线双忽悠，想要去京城混日子，顺便为九宵观寻香客，遇见了行走的“百妖谱”的故事。当然，.........
地球第一剑
地球第一剑情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的武侠修真小说，地球第一剑-言归正传-小说旗免费提供地球第一剑最新清爽干净的文字章节在线阅读和TXT下载。...
爱在梦里等花开
母亲自杀，爸爸和初恋带着孩子回到顾家！从此顾佳曦便再无人疼爱！所幸来到李家，让她感受到家庭温暖！但随着顾之羽的贪得无厌！她回能重回晋城！这一年她被造黄谣，家暴，校园欺凌！已经没有了活着的勇气！顾佳曦在黑暗下挣扎着，随着黑洞掉下去的时候，段慕哲伸出了救赎的手，将她一步一步地拉起来！可是顾佳曦真的开始走向阳光了吗，还是......