手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
宗门全是美强惨，小师妹是真疯批 永恒大陆之命运 哦豁！虐文炮灰不干了！ 我的徒弟不对劲 大明：开局气疯朱元璋，死不登基 译文欣赏：博伽瓦谭 快穿之炮灰得偿所愿 我一枪一剑杀穿大陆 混迹娱乐圈的日子 重生在宝可梦，我的后台超硬 穿成商户女摆烂，竟然还要逃难！ 农夫是概念神？三叶草了解一下！ 国运：拥有多重身份的我很合理吧 摊牌了，我爹是绝顶高手！ 暗无 在下潘凤，字无双 穿到八零，我自带锦鲤系统！ 玄灵界都知道我柔弱可怜但能打 至尊战皇 新人驾到
开挂
不牛逼不拉风的低端业余玩家甄浪，被班花拒绝后，偶然得到一块来历神秘的智能芯片。从此，一个游戏界的传奇诞生了。那神一样的操作妖一样的走位魔一样的意识，令无数高端玩家失声惊呼挂了吧？事实证明，甄浪注定是泡不到班花的男人。因为，千姿百态的系花院花校花，风情各异的美女老师女神主播，纷纷闯进了他的生活火爆...
通天武尊
他是绝世炼丹天才，因生来不能修炼武道，遭到自己最亲近的女人背叛杀害，转世重生于一个被人欺凌的废材少年身上。废材？天才？笑话，这万界内没人比他杨辰更了解培养天才！武道？丹道？双修又有何难！成就妖孽之道一路逆袭！极我逸才铸神体，荡尽不平！以我璀华炼仙丹，万界颤抖！...
特种高手
（都市热血小说）叶龙曾是世界上公认的文武奇才，所到之处，再强大的敌人也得望风而逃。然而，就是这样的叱咤风云人物却突然放弃耀眼光环，回到灯红酒绿的都市保护大小姐！他性格冷酷张狂，为达到目的不择手段！凭借惊人的本能和超人的智力，在繁华的天骄市上演一场激情四射的热血人生！PS本书读者群128492045（豆丹家族）...
天才杂役
吕诚，十五岁之前一直没能修炼出内劲，只能当杂役。但他从小喜欢夜视星空，十年时间，让他的眉心处出现别人所没有的感应力，能让他感知周围的一切事务，并且修炼出内劲，踏入武者行列。从此，这个普通的杂役进阶为天才武者。学心法，进展神速练武技，无师能自通易容变声，惟妙惟肖。在这个武者为尊的世界，最终一步步成为睥睨天下的至尊...
巫师再临
超凡力量回归，巫师也从历史的尘埃中再度降临，站在超凡力量回归的浪潮顶端，沙兰于尘埃和无数位面之中寻找巫师的真意，总有一天，真正的巫师将再临世间。...
无敌悍民
万人追更，火爆爽文农村小子偶然获得神农传承，从此一飞冲天，成为人中龙。带领大家走上一条致富路。...