手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
穿进炮灰文，太上皇竟能读我心！ 丘比特今夜失明 [少年漫同人] 和新一同居之后 我是九世单传的天才幸运糖宝 [足球同人] 带刀侍卫 玄灵界都知道我柔弱可怜但能打 群友全穿越！就我在地球 如果男主太晚才出现 1635改变世界 夏夜撕咬 花魁夫郎[女尊] 我的员工全是言情女主 萝莉：变成吸血姬后被魔女捡到了 [综英美] 维持人设好难 啊，张嘴！天道又追着福宝喂饭了 [综漫] 白濑捅刀失败以后 对照组贴脸开大[快穿] [综漫] 除了荒神，所有人都重生了 君为依[重生] 无纠+番外
异界之魔武流氓
林枫很向往小说中的武技横行，魔法飘飞的世界，一个倒霉的机会，被车撞倒，神奇的穿越来到了充满传奇色彩的，战气和魔法并行的世界，附身到一个刚刚倒霉身死的将军之子的身上。看林枫如何凭借着妖孽般的头脑，过人的战气魔法天赋，纵横于天地间，看林枫如何将马上面临支离破碎的将军世家带往巅峰。到了这个新的世界，林枫继续扬前世观念，那就是美女就是用来泡的，对手就是用来踩的。林枫的理想，就是将流氓这个职业，进行到底，将其扬光大。...
变身错恋
这是一个老套得不能再老套的交换身体的故事。普通的仓库保管帅小兵，人并不很帅，也没几个钱，为了梦想，他在健身房做了一份兼职。这辈子他最想做两件事，一件事是拥有一家属于自己的健身房，还有娶到公司的美女邱芸。然而老天爷开了个玩笑。一次意外，帅小兵跟公司女神邱芸的闺蜜林雪菲交换了身体。冥冥之中两个人似有默契，彼此替对方走完各自的人生道路。从此，一个成了娘炮一个成了女汉子。娘炮要替帅小兵努力打拼，孝敬老母女汉子要去面对林雪菲远在国外的未婚夫。他们在失去自我的同时又各自找回了自我。原来，姻缘这东西，真的是老天很早就安排好了的读者群511341436（专发被小编和谐掉的章节）...
清宸绝恋海兰珠传
一位是科尔沁草原上美玉般的格格，一位是前清王朝叱咤风云的帝王。海兰珠与皇太极。一段千古难解的帝妃之恋。海兰珠传为你揭开这段悱恻缠绵的爱情之谜...
追梦道山
飘荡在轮回中的一缕残魂，在即将消亡之际，偶遇天凝鉴，从此寄生天凝鉴之中，经过天凝鉴长期温养，残魂终于有了自己的躯体意识。不久，轮回之中少了一缕残魂，世间多了一位饱经沧桑的少年。自少年降世之后，他所在的世界悄然发生了变化，饱经战乱的生灵也因少年降世改变了自己的命运...
重生之亿万总裁护妻入骨
夏子静时常想这一世的云亦枫难道是变性了，怎么那么的让人看不清楚，清冷高傲的云大总裁怎么会和无赖性格分裂联系在一起，似乎上一辈子他给她的难堪这一辈子要让她全部归还给他。不想走上一世老路的夏子静最终终于知道自己的心还是不够冷硬，爱就是爱了骗不了任何人，既然这一辈还是逃不过喜欢云亦枫，那么再追一次又何妨。...
无敌黑枪
横空出世叶儿爽，走位潇洒身法浪，疯疯癫癫闯天下，终成一代黑枪王！浪子已有五个完本，笔下无一太监作品，人品值绝对正无穷大，请大家放心收藏阅读，还是老话，本书对枪械武器参数作有一定程度修改，不要太过较真，娱乐之作，看得开心才是硬道理。...