手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
兽世养山君[种田] 怪物崽崽和他的怪物监护人 迷津蝴蝶 穿到虫族和军雌相亲 末世后我成了疯批alpha们的安抚剂 枭鸢 神魔剑玄录 我真没想在过去的年代当学霸 死神不来了 杀了那个妖鬼 撩惹疯批顶E，笨蛋少爷他逃了 上流假象 小仓鼠今天有猫了吗 攻略对象变成室友后，他不对劲 还是修仙吧 夸夸我的神探祖父穿越爹 新搬来的邻居 君为客 我在死亡副本当管理员 第三十年明月夜
霸道总裁深深宠
他是A市最权势滔天的男人，对她无限宠溺，步步诱婚。原以为遇上他是阴谋，很久以后，她才知道他一直隐藏在心底的真相。她开始了白天甜蜜蜜三百六十度无死角虐单身狗，晚上被男人任意压榨的苦哈哈的生活。婚后，爱情的巨轮说沉就沉，惹火的蛮腰说肥就肥。她立志要健康减肥，跑步机上跑了十分钟，便气喘吁吁抱怨道不想跑了，累死个人了！...
史上最强龙婿
关于史上最强龙婿主角秦牧意外获得龙目，掌握透视力量，但为了完全吸收龙目力量，入赘成为赘婿，蛰伏三年，吸收转化力量。这三年，受尽凌辱，忍辱负重心境有所变化，三年后掌握龙目力量，随后掌握了化龙诀。...
重案S组
传闻神探江煜城，又冷又傲，难以接近，因为嘴毒的原因还把不少芳心暗许的女警弄哭过。可中队长陈暖阳怎么觉得传闻有误？那个传闻中的人和她面前的江煜城根本是两个人！江煜城明明是个流氓无...
阴阳师秘录
在我们村的村头，有一口老井，有一天，有人从老井里面拖出了一口棺材凤尸杀人黄牛看井纸鹤寻穴真龙遗骸纯灵异小说，越写只会越精彩，质量保证，另有百万字完本小说斗战魔帝，书荒的朋友可以看看，读者群109327759...
飘渺倾城
她乃桃花仙胎，他是仙界神尊。九重天蟠桃盛宴，成就他与她的初见。半面，便生生世世一眼，便地老天荒。千载情缘，万世劫殇。天上地下，是神或人，刀山火海，初心不改。飘渺之梦，倾城之恋。刻进骨髓的情，抹不掉化不开。即便沧海桑田，那人总会在桃花树下，恒久等待...
我在神秘复苏世界开冒险屋
重生的唐龙发现自己来到了神秘复苏的世界，这里灵异横行，厉鬼遍地，幸好的是他拥有冒险屋陈大锤同款的黑色手机，可以将厉鬼抓来变成自己鬼屋中的恐怖场景。饿死鬼出生的第七中学，鬼差坐落的黄岗村自...