手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
高冷学神之攻略手册 开局成为峰主，打造万古不朽仙门 一本杂录 剑神韩友平第一部 都市重生：我在七日世界刷神宠 包青天断案传奇故事汇 邪灵战神 跨越阶层的恋爱 春过辽河滩 好运撞末日 尘封的仙路 仙骨 沉睡千年醒来，749局找上门 大清话事人 神奇宝贝：开局十连抽，获得梦幻 造孽啊，曹贼竟是我自己 柯南！快看，你爸爸过来了！ 开局被渣，反手投资女帝无敌 偏偏宠上你 在明末奋斗
武林店小二
江湖日报讯肯麦郎连锁客栈享誉大明各府，其总部却是京城一家名为来福的小客栈。来福客栈在江湖上大名鼎鼎，即便费用高昂，上到各派掌门下到江湖游侠，都挤破脑袋想去来福客栈吃顿饭。记者有幸请到武林盟主，揭开来福客栈的秘密！来福客栈日常一幕少林方丈，你怎么吃饭不给钱啊？偶弥陀佛，出家人身无分文，这顿饭可否算作化缘？不行！武当掌门没钱吃饭，还在后院洗碗呢！你若不给钱，就去洗茅房！来福客栈日常二幕丐帮长老，瞧你样子就没钱吃饭，你来客栈干啥？听闻来福客栈可以拿东西抵押，我这里有本上乘的秘...
玄学大佬只想当咸鱼
...
极品捉妖系统
万众瞩目之下，楚浩扔出一柄剑这轩辕剑你拿好，以后别在我面前装逼。这天，这地，这沧海，这宇宙，谁都无法阻止我。ps看完了？新书搜索从诡秘复苏开始不当人推荐票刷起来，让我们再次征战。...
抢救大明朝
关于抢救大明朝朱慈烺此贼比汉奸还奸，比鞑子还凶，比额李自成还能蛊惑人心！闯王李自成立马九宫山，遥望东南，感慨万千。慈烺此子忤逆不孝，奸诈凶残，简直是曹操再世，司马复生，让他当了皇帝，全天下的...
我和大圣是兄弟
王虎穿越了，而且悲催的成了五指山下的一只老虎。我去，这是要做猴哥虎皮裙的节奏？王虎表示不服。作为一只21世纪穿越来的新时代老虎，怎么着也要和猴哥拜把子，做兄弟啊！此时此刻齐天大圣孙悟空被压五行山马上就满五百年，再有十年，波澜壮阔，影响三界格局的西天取经之旅就要开始，看王虎如何在其中搅动三界风云，与猴哥一起再掀万...
大话之神
一个热爱网络游戏的痴孩子，二不垃及的真神祝愿下进入了游戏的世界。。。。。。...