手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
盛宠拽后：本宫就爱戏诸王 快穿之大佬总是在撩我 本座的猫儿师尊 [穿书]男主他想弄死我+番外 成就华流天王，从历经生死战开始 白夜（重生） [咒回同人] 全员术师 我说今夜无神，于是众神陨落 宗门全是美强惨，小师妹是真疯批 当绿茶反派男配想上位 BOSS伪装白莲花女主杀疯了 [综影视同人] 炮灰终结者 告白未果，我决定做回低调逆袭者 重生后她燃炸了 肥妃有福，双面王爷倾世妃 鬼灭RPG为美好的世界献上帝君 [HP同人] 隐藏在霍格沃茨当教授 我把皇子养歪了 忠犬影卫饲养法则 我当过的炮灰都成了宠文男主[快穿]
我的绝色大小姐（王熙叶轻雪）
失明三年，被送到小家族当了一名上门女婿，重见光明那天，我看见了很多秘密...
帝婿归来
南明冥帝遭遇暗算重生于同名同性的方天身上，但谁知道方天居然是出名的废物赘婿。从此，方天一改之前废物模样，张狂至极，无人敢惹。...
最强神鬼阎罗
简介何为地府？阳世之外，执六道，掌生死，天地万物，生死阳寿，皆可辖制！这就是地府！李邯因地府失误枉死到一个充满妖魔鬼怪唯独没有地府的神鬼世界，成为这个世界新地府的唯一主人。自此，这个世界万物生死皆由李邯管制！管你是什么朝廷高官，修行大能，还是气运之子。生死簿上记生死！...
霸道老公宠妻上天
他权倾天下，纵横几界，冷酷无情，唯独宠她，只有她想不到的，没有他给不了的。安若秋被男朋友背叛，被小三送到陌生男子的床上，不料陌生男子却是前男友的堂哥，真是冤家路窄。一夜激情后，厉辰煜半眯双眼，深邃的眼眸里满是霸道你睡了我，要对我负责。安若秋一脸懵逼我是女生，吃亏的是我。那我对你负责。几个小时之后，厉...
末路方知情浓
三年前，他和她是校园最佳情侣，三年后，她只是他情人之其一。当青春为爱时莫离阿昱，遇上你是我的缘，我很庆幸遇见你，爱上你，我一定不会离开你。当情到水穷时莫离阿昱，遇见你是我的缘，更是我的劫，逃不掉，躲不过。当爱已背叛命名，穷途末路，至死方休，终将何去何从！唐昱阿离，你可知道，就算已是末路，爱你已是我一生的宿命。...
开局空降一个妈
开局满级，吊打富二代。脚踩坏蛋。生活美滋滋！这就是我的，不一样的非凡人生！...