手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
大帝禁区：师傅死后，我疯了 肥妃有福，双面王爷倾世妃 混迹两年余，我咸鱼身份藏不住了 鬼灭RPG为美好的世界献上帝君 丘比特今夜失明 夏夜撕咬 恋爱脑女配谁爱当谁当[快穿] 问道第一季之疯魔 君为依[重生] 哭错坟后她掉马了 我的员工全是言情女主 全球异变：小透明她成了神界之主 如果男主太晚才出现 永恒大陆之命运 啊，张嘴！天道又追着福宝喂饭了 宗门全是美强惨，小师妹是真疯批 群友全穿越！就我在地球 [娱乐圈同人] 巨星驾到 都市之：仙途逆袭 恋爱脑治疗指南
画妖师
吾有一笔，造化天工，可惊天地，泣鬼神，诛妖魔，画古今。以人心照真假，以画笔封妖邪，是为画妖师！...
恶魔少爷别吻我
恶魔少爷别吻我由作者锦夏末创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供恶魔少爷别吻我全文无弹窗的纯文字在线阅读。...
网游之最强房东
老妖的别墅里，住进了一个十二人的银枫叶工作室，成员竟然都是女孩子！在她们的极力推崇之下，老妖这个从来不玩游戏的房东，也跟着工作室进驻了游戏众神时代于是，一个强悍的传说刺客诞生了过人的天赋能力，让老...
官居超品
弘治帝的遗憾是没能教育好儿子，正德帝为皇位所累，没有时间玩耍，小人道长，君子道消，身为辅臣却要与狼为伍，眼见佞臣糟蹋大好河山却无能为力是孤臣李东阳的遗憾，本应是最早萌芽资本主义的强国却被满清所取代，这是明朝的遗憾。一个就业路上屡被蹂躏的现代中医，回到了明朝中叶，进入了一家少年身体后读书，赚钱，把妹，悄然改变着天下，我大明朝再无遗憾！ps书友群431506895，请喜欢的书友多多推荐支持，请勿忘了收藏，谢谢。...
逍遥奇异传
...
天道武神
一指破苍穹，一剑动乾坤！一手压万天，一脚踏万界！叶尘浴火重生，强势崛起，开启一场逆天之旅！...