手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
一丝微光
清清哪怕只有一丝微光，我也想从你身上抓来看看。许嘉阳，我想看看你活在阳光下的样子，一定很让人心动这是一个救赎的故事，是一个少年深陷深渊还愿意努力爬出来站在阳光底下的故事一丝微光...
快穿：在病娇反派心尖肆意撩拨
颜狗姜宁，肉身消散失忆后，意外绑定了救赎疯批反派快穿系统。系统要求她必须用正经手段感化反派，引导反派走向正途。可姜宁偏不走寻常路，面对这些曾经看她不顺眼，想要搞死她的反派，她直接化身小撩精，开启疯狂暗撩模式。世界一病娇质子x嚣张跋扈小公主攻略前姜宁，我就算是死，都不会碰你一下。攻略后给我生个孩子吧，然快穿在病娇反派心尖肆意撩拨...
孕期王爷要休妻，重生王妃笑喷了
简介关于孕期王爷要休妻，重生王妃笑喷了前世苏南依轮为李玉珠的踏脚石，儿子被换，最后惨死，重来一世，她掌先机，夺机缘，得一手无双医术，更是得一对双胞胎，将李玉珠踩进泥，看着她在泥潭里挣扎。凌霄苏氏，本王要休了你。苏南依哈哈哈，求之不得...
托身锋刃里
简介关于托身锋刃里癫狂的乱世，无休的厮杀，杜乘锋觉得，自己大概是这个乱世中唯一的正常人了。他只想要过好自己的日子，这应该不难吧。...
风水之祖
简介关于风水之祖不是正经的风水文，介意的请绕路，里面有最恐怖的人魅鬼魑，可怖婴灵，妖娆女鬼，千年蛟妖，还有让人心惊肉跳的迷心鬼脸不套路，要耐着性子看，越往后越精彩故事得从我出生的那天说起。我出生那天，家里养的为数不多的鸡鸭全死了，就连猪圈里养的两头猪都莫名其妙的口吐白沫，倒地而死。不仅我家，全村的人家里养的牲畜都死得透透的。后来家里人找来了个正经的阴阳先生，这孩子可不得了，若是能好好养大，以后必然有惊人之才，只是这孩子命中带煞，并不好养活，每隔三年必定会有劫难。...
流放，末世女厂长绝不吃苦
未世厂长一朝穿越成了流放路上的镇国公家的小姐，她买物资，收金矿，流放路上不吃苦，本以为可以借空间工厂走上人生巅峰，没想到意外改写剧情，为保护家人只好辅助反派建设美好家园，实现国家统一。荒境问题多，要啥啥都缺？没有关系，工厂在手，啥都不愁。狗皇帝残暴不仁，残害忠良，民不聊生，那就揭竿起义。自此，她给敌人画大饼，收买人流放，末世女厂长绝不吃苦...