手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
夕照
作品简介...
穿越极品小姑，带着系统去逃荒
简介关于穿越极品小姑，带着系统去逃荒一朝穿越，宋楠成为种田文里的极品小姑。被没有血缘关系侄女诬陷推人下河，让宋家人对她心生愧疚，在半年后的逃荒中更是百般照顾。身手最好的二哥宋柏为救宋禾被山匪砍中后背，伤口溃烂致死！远在南方县城当县令的三姐夫一家遭遇流民进府抢劫，宋楠一行人听宋禾的话绕路前往，等到那处县城时，三姐宋楹的尸体早已臭！被县里夫子说有状元之资的五哥宋槐，在流民抢夺物资时被渣男推出，遭踩踏而亡！四哥宋柳更是为了更好的治疗大家，独自一人去深山寻草药不知所踪！就连怀胎七月的四嫂也在逃荒途中大出血而亡渣男更是拿着宋五哥的写满笔记的书籍考了个二甲末端，分到偏远县城当县令！熟知剧情的宋楠要不我还是现在自杀吧？宋楠我觉得我还能抢救一下！...
大明：让你上吊，没让你重建大明
简介关于大明让你上吊，没让你重建大明睁开眼就是甲申之变前夕，李自成已经攻破北京城，关外鞑子虎视眈眈，朝臣纷纷逼宫，面对地狱开局，崇祯该怎么办本作品风格历史为骨艺术为翼。遵守真实的历史，不篡改已知历史，用艺术手法填补历史的遗憾。饮用须知本书非系统，不脑残。...
养成系恋人宠入骨
简介关于养成系恋人宠入骨17岁的道家巫医脉嫡系传人6阎，有一个5岁的童养夫6乘风。拥有顶级天赋的6阎，18岁以后随时会有爆体而亡的可能。而他的解药6二宝，需要成年后才能入药救他狗命。于是，在大师兄的安排下，6阎带着6二宝到京市F大读大学，寻找一线生机。入京后，老年痴呆？能治，5oo万。下半身瘫痪？能治，1ooo万起步。癌症？能治，2oo万起步。白血病？不治！不符合治疗原则！6阎一边靠医术日进斗金，一边寻找压制体内暴戾阳气的办法。礼王府百鬼夜行黄河九煞尸棺幽冥客栈。6阎终于苟活到6乘风成年，两人结契，6阎的命保住了。只是，明明养的是媳妇儿，怎么临门一脚，变了属性？6阎算了，自己养大的，能怎么办？继续宠着呗。...
主角燕绾薄言归
作品简介儿子闯祸，子债母偿。只是燕绾没想到，竟然撞上了当今摄政王，这祸可就闯大了，几次没跑了，儿子还被拐走了。燕绾收拾行囊，咬着牙进了摄政王府，当起了她的小厨娘。哪知...
儒道药圣
诗可证道，词能斩天。始皇长生万载，伐天镇地。项羽力拔山兮，徒手举山岳。白起为人间杀神，真的杀过神。李白诗剑双绝，得证陆地神仙。万万载之后，一切烟消云散，只留下不灭的意志与只言片语的传说，昔日撼天动地的诗决经书百不存一。至此时，秦风穿越神州，身怀华夏五千年历史，满腹经纶...