手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
当绿茶反派男配想上位 告白未果，我决定做回低调逆袭者 我说今夜无神，于是众神陨落 忠犬影卫饲养法则 我把皇子养歪了 重生后她燃炸了 白夜（重生） 快穿之大佬总是在撩我 鬼灭RPG为美好的世界献上帝君 成就华流天王，从历经生死战开始 [HP同人] 隐藏在霍格沃茨当教授 [穿书]男主他想弄死我+番外 [综影视同人] 炮灰终结者 [咒回同人] 全员术师 BOSS伪装白莲花女主杀疯了 盛宠拽后：本宫就爱戏诸王 本座的猫儿师尊 我当过的炮灰都成了宠文男主[快穿] 肥妃有福，双面王爷倾世妃 宗门全是美强惨，小师妹是真疯批
重生之秦朝败家子
公元前221年，六国一统，华夏归一。此时的大秦国很需要一位贵人相助。于是，败家子蒙毅挺身而出？是的，败家子，身为大秦第一败家子的蒙毅，当仁不让，开始了他没羞没臊的人生。...
有多少爱可以重来
那女孩早已躺在床上，一条大腿微微翘起，一只手正在解身上的第一个纽扣。可我仍坐在那里无动于衷。我可不是不想干那事，我想得要命，同时也怕得要死。不一会儿，那女孩已经将她的衣服纽扣全部解开了。...
绝世小医仙黄小龙
小农民混花都！会符篆！会咒语！会医术！会一切！透视咒！隐身咒！定身咒！穿墙咒！撒豆成兵！纸人术！...
饲阴人
搜小说免费提供作者天海的经典小说饲阴人最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临观看小说卖保险的小屌丝，因为一栋祖宅暴露祖上身份，引来无数鬼道中人的觊觎，为人爱色却不贪色，看上去胆小懦弱，却很有责任感，正直有担当。怨生鬼怪，因果相报，然而以人力控鬼，人心之险恶，尤甚鬼怪。...
海贼：史上最强海贼团
作者铁锅炖小鸟的经典小说海贼史上最强海贼团最新章节全文阅读服务本站更新及时无弹窗广告小说红发香克斯都说我们是铁壁海贼团，可在他们面前，船上任意一个人都可以打破我门的铁壁百兽凯多他手下任何一人都能独挡我的三灾！他本人的力量更是让我都感到恐惧！天龙人千万别惹他们那一伙，那一伙都是一群实力强大的疯子？雷羽我们是众神！...
我见将军多妩媚
江佩离十九岁那年被一箭穿心，有人痴心守候盼她魂归也有人恨她入骨，在她死后三十年，一把火将她烧回了那年。那一年她女扮男装，还是江湖上说一不二的小霸王，她重新遇到秦珩这个自称是她前世夫君的男人接连救她的命，要她以身相许。江佩离又惊又怒滚！小爷我江湖一霸，才不屈尊做什么鬼压寨夫人！后来，江佩离发现这个比她还不要脸的前世夫君，真尼玛香！有了上一世的经验之后，秦珩深谙和江佩离的相处之道，无非三点坚持，不要脸，坚持不要脸！秦珩我见夫人多妩媚，料夫人见我应如是。江佩离滚！是将军。秦珩好的夫人。江佩离女主美飒路子野男主心机戏路宽...