手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
大清话事人 开局被渣，反手投资女帝无敌 造孽啊，曹贼竟是我自己 柯南！快看，你爸爸过来了！ 好运撞末日 跨越阶层的恋爱 神奇宝贝：开局十连抽，获得梦幻 包青天断案传奇故事汇 尘封的仙路 偏偏宠上你 剑神韩友平第一部 在明末奋斗 开局成为峰主，打造万古不朽仙门 沉睡千年醒来，749局找上门 都市重生：我在七日世界刷神宠 一本杂录 春过辽河滩 高冷学神之攻略手册 邪灵战神 仙骨
特种岁月
男人一辈子最值得骄傲的事里包括服一次役，当一回特种兵，和世界上最强的军人交手。还有，为自己的祖国奉献一次青春，为这片热土上的人民拼一次命。这些，庄严都做到了。（此书致敬每一位曾为国家奉献过青春，流过血洒过汗的共和国军人！读者群号764555748）...
神圣罗马帝国
...
凌天至尊
最强系统，我就是最强！还有谁？叶风看着众多的天骄，脸色淡定无比！获得最强系统，经验可复制对方的功法神通，可升级功法神通品阶无所不能，唯有最强！碾压苍穹，打爆世间一切不服者！...
当反派绑定了女主系统
...
武林店小二
江湖日报讯肯麦郎连锁客栈享誉大明各府，其总部却是京城一家名为来福的小客栈。来福客栈在江湖上大名鼎鼎，即便费用高昂，上到各派掌门下到江湖游侠，都挤破脑袋想去来福客栈吃顿饭。记者有幸请到武林盟主，揭开来福客栈的秘密！来福客栈日常一幕少林方丈，你怎么吃饭不给钱啊？偶弥陀佛，出家人身无分文，这顿饭可否算作化缘？不行！武当掌门没钱吃饭，还在后院洗碗呢！你若不给钱，就去洗茅房！来福客栈日常二幕丐帮长老，瞧你样子就没钱吃饭，你来客栈干啥？听闻来福客栈可以拿东西抵押，我这里有本上乘的秘...
大话之神
一个热爱网络游戏的痴孩子，二不垃及的真神祝愿下进入了游戏的世界。。。。。。...