手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
本座的猫儿师尊 我把皇子养歪了 白夜（重生） 鬼灭RPG为美好的世界献上帝君 宗门全是美强惨，小师妹是真疯批 忠犬影卫饲养法则 我说今夜无神，于是众神陨落 告白未果，我决定做回低调逆袭者 盛宠拽后：本宫就爱戏诸王 快穿之大佬总是在撩我 [穿书]男主他想弄死我+番外 成就华流天王，从历经生死战开始 肥妃有福，双面王爷倾世妃 我当过的炮灰都成了宠文男主[快穿] [综影视同人] 炮灰终结者 [HP同人] 隐藏在霍格沃茨当教授 当绿茶反派男配想上位 重生后她燃炸了 [咒回同人] 全员术师 BOSS伪装白莲花女主杀疯了
仗剑高歌
挥剑决浮云，高歌啸星河。修者如蚁的时代，仗剑高歌。已完本两本书，无限杀路网游之神经过敏，人品有保证，请大家放心阅读，绝不会中途入宫。QQ群28793815133422523...
重生之股动人生
一个证券从业小屌丝的重生之路。本以为重生能借助中国股市，一跃腾空，不曾想只是一张泛海起航的船票。酸甜苦辣，名利争夺命运的改变，正应验了那句穷着独善其身，富则妻妾成群。重生小人物仅靠前世的股市记忆而登顶中国股市巅峰。抗击外资蚕食中国资本市场。重生命运的挣扎，底层崛起的艰辛。一路随股动而精彩人生！...
总裁大叔诱拐小萌妻
因为一场意外的联姻，两个人必须结婚，沈茵茵跑了，却正好被傅斯年的车撞了，阴差阳错被他带回家，直接宠上天，两个人住在一起。外界婚期如约而至，傅斯年继续蛊惑着沈茵茵，如果你嫁给我的话，就不用嫁给老男人了，但凡有身份的人，是不会喜欢二婚的，你看我年轻又帅气，虽说我木有很多钱，可是我会努力挣钱给你。沈茵茵自然是喜欢傅斯年的，可没有户口本如何领证？傅斯年一本正经的说交给他就好。两人成功领证，本以为逃过老男人一劫，却没想到其实一开始傅斯年就是在算计她，想要将她偷偷的吃干抹净…...
情动总裁宠不停
一场空难，她成了孤儿，他也是，但却是她父亲导致的。八岁的她被大十岁的他带回穆家，本以为那是他的善意，没想到，他是来讨债的。十年间，她一直以为他恨她，他的温柔可以给世间万物，唯独不会给她他不允许她叫他哥，她只能叫他名字，穆霆琛，穆霆琛，一遍遍，根深蒂固...
恐怖杂货店
寂静夜深的街道尽头，有一家装修复古的杂货铺白做活人生，夜做死人意。天上掉馅饼这种事，很简单，只要你答应了鬼的事情，他就会帮你完成，不过，你确定你要和鬼做交易？...
团宠妈咪又掉马了
再婚当天，陆斯年收到前妻的贺礼萌娃一枚，外加头顶一片青青草原。四年后，陆斯年发誓要好好教训那个女人，然而，他前妻身边的另一个萌娃是怎么回事？棉棉妈咪，哥哥开演奏会啦！苏染快！打榜应援上热搜，我儿子是最棒的！演奏会现场。棉棉哥哥，人家是你的超级铁粉哦，么么哒。糖糖别爱我，没结果！你身边肤白貌美大长腿的姐姐还不错。陆斯年停止你的非分之想，她是我的！...