手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
丘比特今夜失明 [足球同人] 带刀侍卫 [少年漫同人] 和新一同居之后 1635改变世界 啊，张嘴！天道又追着福宝喂饭了 萝莉：变成吸血姬后被魔女捡到了 我是九世单传的天才幸运糖宝 无纠+番外 君为依[重生] [综漫] 白濑捅刀失败以后 [综漫] 除了荒神，所有人都重生了 玄灵界都知道我柔弱可怜但能打 如果男主太晚才出现 我的员工全是言情女主 花魁夫郎[女尊] 对照组贴脸开大[快穿] [综英美] 维持人设好难 夏夜撕咬 群友全穿越！就我在地球 穿进炮灰文，太上皇竟能读我心！
至尊强婿周天目录
十年前，他被迫逃出豪门世家，从此颠沛流离，惶惶如蝼蚁，人尽可欺。直到那一天，他拨通了那个熟悉又陌生的号码。你若执我之手，我必许你万丈荣光...
穿越之思源
穿越到另一个世界，开始另一段人生，终究是，柴米油盐酱醋茶。主角万事如意，因为作者不愿看见生活中那些艰难困苦，遇到不合逻辑违反常理的事情，希望大家一笑置之。...
重生之我有三倍返现系统
浑浑噩噩的25年被一场车祸结束，返现系统给予余情再次重生的机会。再次回到2019年，彼时大二的余情，靠着系统给的1000块起始资金不断努力花钱！在花钱的路上让父母过上好生活，带领朋友享受买买买的快乐！重活一世，时间匆匆。此时拥有几个亿的余情发现KPL有俱乐部转让席位！当然是买下来！不知道你们认不认识易瞳？天下...
圣墟最新章节列表
在破败中崛起，在寂灭中复苏。 沧海成尘，雷电枯竭，那一缕幽雾又一次临近大地，世间的枷锁被打开了，一个全新的世界就此揭开神秘的一角...
昏主
苏侠一个被称作策略游戏之神的宅男，因救人而被撞死在马路边。被异界女神盖亚所选中，重生成为边陲小领地的新晋领主亚瑟，开启了抵制教会，反击魔王的作死生涯。当新生的亚瑟对战龙之少女阿托，谁才是曙光大陆的真正王者。当圆桌骑士对战教廷十二位圣骑士，谁守护的才是信仰。我叫苏侠，一个普通的宅男，没有特殊技能和金手指，只会耍些小聪明，但我是女神选出来的救世主。我们的口号是魔王不死，作死不止教会不亡，死不投降我要成为王者，即使很多人叫我昏主。其实我并不昏庸，只是太超前了。...
1号娇妻，不好追！
一纸协议，她嫁给傻子弟弟，却和哥哥纠缠不清。一条绯闻，她成了婚内出轨的坏女人，被推向风口浪尖。面对舆论和家法，他淡定地拥她入怀，处罚我爱的女人，你们还不够资格。话落，随手甩出的红本本震惊了所有人！他是权势滔天的帝国总裁，禁欲凉薄，不近女色，却独独对她迷了情，上了瘾，从此筹谋算计，不折手段的把她留在身边，宠妻上天！...