手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
还是修仙吧 穿到虫族和军雌相亲 迷津蝴蝶 神魔剑玄录 杀了那个妖鬼 怪物崽崽和他的怪物监护人 小仓鼠今天有猫了吗 撩惹疯批顶E，笨蛋少爷他逃了 我真没想在过去的年代当学霸 末世后我成了疯批alpha们的安抚剂 死神不来了 兽世养山君[种田] 第三十年明月夜 新搬来的邻居 上流假象 攻略对象变成室友后，他不对劲 夸夸我的神探祖父穿越爹 我在死亡副本当管理员 君为客 枭鸢
两界穿梭的修行者
突然出现的随身空间，竟然连通了一个修仙世界。一心想苟起来发育的李智偶然发现，空间竟然能分解尸体。将尸体的天赋功法神通甚至是血脉反馈给他。随后送上门的蛇妖会炼丹的草木精，还有神秘的护国神兽接踵而至。本书原名我真的只想当个倒爷如果您喜欢两界穿梭的修行者，别忘记分享给朋友...
影刀风流
玩家霜无夜，违逆游戏剧情设定，由此进入游戏的江湖世界。如果您喜欢影刀风流，别忘记分享给朋友...
枕上豪门：冷酷首席囚笼妻
暂无简介...
美人多骄
美人如此多娇，曾引无数俊彦竞折腰！穿越成了绝色美人，面对心怀各异心思深沉的俊彦们，夏云锦压力很大。...
斗罗：觉醒沙盒武魂的我只想种田
谢邀。我叫林枫，刚出生就跟着父母被人追杀，而我侥幸被魂兽所收养，如今离开星斗大森林，辣鸡系统激活后就提示需要更新玩失踪系统没更新完毕，没有修炼功法，我现在慌得一批。直到觉醒武魂时，我手里出现了一个草方块模样的武魂。素云涛这是个啥？林枫你问我？此时的林某人表面淡定，其实内心激动得想要跳起来给涛哥一个盖帽！本书关键词斗罗大陆我的世界苟。如果您喜欢斗罗觉醒沙盒武魂的我只想种田，别忘记分享给朋友...
豪门爽情：重生娇妻，郑少宠上瘾
上一世宁诗诗遭遇凄凉，绝望中自杀，既然上天她给了重生的机会，必然要有怨报怨，有仇报仇，手撕白莲花，痛打绿茶婊，又有神秘异能附身，新的人生好不惬意。至于至于为了复仇傍上的某个帅得惨绝人寰的男人，当然是用完就丢！他将她压在身下，目露绿光撩完就想跑，先给老资生十个八个猴子再说！不一样的重生爽文，男主女主极有个性，欢迎入坑如果您喜欢豪门爽情重生娇妻，郑少宠上瘾，别忘记分享给朋友...