手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
[综漫] 除了荒神，所有人都重生了 我是九世单传的天才幸运糖宝 我的员工全是言情女主 [综漫] 白濑捅刀失败以后 花魁夫郎[女尊] 萝莉：变成吸血姬后被魔女捡到了 对照组贴脸开大[快穿] [少年漫同人] 和新一同居之后 无纠+番外 群友全穿越！就我在地球 [足球同人] 带刀侍卫 夏夜撕咬 1635改变世界 穿进炮灰文，太上皇竟能读我心！ 如果男主太晚才出现 丘比特今夜失明 玄灵界都知道我柔弱可怜但能打 啊，张嘴！天道又追着福宝喂饭了 君为依[重生] [综英美] 维持人设好难
总裁老公宠到底
要不是结婚当天被渣男背叛，她会去夜店找鸭？要不是夜店找鸭，她会阴差阳错睡了钻石级别的老处男？还揣上一个小奶包。四年后。霍准，你把儿子还给我！她叫嚣着。他面色颇为不屑，没有我效力，你哪来的儿子？她振振有词，我不是给了你二百五的辛苦费！她不说还好，她一说，男人面色立即阴沉的吓人，一步步靠近她。喂你干嘛？他阴森一笑，放下怀里的儿子，一把扛起她大步走向卧室，一句话说的理所当然，活动优惠，买一赠一，再生个女儿！...
魅惑能力满级，仙女姐姐都是我的
关于魅惑能力满级，仙女姐姐都是我的王寒有点懵逼，从他被车撞死以后就穿越到了玄真界，这是个修仙世界，王寒看着洞内的矿石和几个看守的侍卫，王寒的眼神凝固了…...
奋斗在晚明
中外乂安，海内殷阜，纪纲法度，莫不修明。御倭寇，整吏治，一条鞭，万历六年的大明一副欣欣向荣之态。然而按照历史的进程大明帝国将不可避免的走向落日余晖然天不亡明，本不属于这个世界的宁修来到晚明，引领大明走向另一条资本兴国，工业强国的道路。谁言明之亡亡于万历？资本迸发，工业崛起的大明再无遗憾！书友群309429159...
仙之极道
红尘乞子结道缘，道法自然得登仙。本欲逍遥三界间，情之一字却难断。再入俗世续情缘，五国纷争扰其心。尘埃落定达道极，三界臣服称帝皇。—圣指本人QQ2521025731对本书有什么建议，可以加我，圣指欢迎各位大驾光临。...
高武：我死后记忆曝光，女儿泪崩
本书又名（女儿看到了人渣父亲记忆，各种泪崩哭泣。）秦梦岚秦芊芊秦仙茹是夏国三位女武神。但是她们却有一个身为妖皇，并且屠杀人类的人渣父亲秦洛。为了护卫人族，三位女儿联手，镇压了秦洛，送秦洛赴死。秦梦岚回忆我的父亲是魔头，他在我八岁之前对我很好，如同一座山挡在我的面前，遮风挡雨。但是在我八岁之后，我的父亲开始性情大变，终日阴沉，开始折磨和虐待我。他不配做一个父亲！各位书友要是觉得高武我死后记忆曝光，女儿泪崩还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
星际位面奸商
重生伪白莲，二货奸商当妈记。穿越重生成为了外太空奇葩伪白莲一朵。曲青青表示压力很大，她不但要负担两个肉包子的学费书杂费和伙食费，还要负担奇葩女的情敌仇敌加死敌？对了！为啥旁边奇葩生前的二手货男人也要她负责？曲青青位面系统，我能申请退货吗？（斜眼看着旁边的雷蒙德）位面系统雷蒙德（眉头一挑）你说什么退货？最近胆肥了？明天不想下床吗曲青青（狗腿满脸讪笑）咳咳，开玩笑的，开玩笑的，我什么也没说什么也没说...