手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
夸夸我的神探祖父穿越爹 撩惹疯批顶E，笨蛋少爷他逃了 新搬来的邻居 杀了那个妖鬼 还是修仙吧 攻略对象变成室友后，他不对劲 君为客 末世后我成了疯批alpha们的安抚剂 枭鸢 小仓鼠今天有猫了吗 兽世养山君[种田] 神魔剑玄录 我在死亡副本当管理员 迷津蝴蝶 第三十年明月夜 我真没想在过去的年代当学霸 死神不来了 上流假象 穿到虫族和军雌相亲 怪物崽崽和他的怪物监护人
电影救世主
我们在地球两千五百年的流浪航程中掌舵我们在怪兽入侵的世界里驾驶机甲我们在病毒横行的世界中拯救人类我们在丧尸病变的都市里再造一方净土我们在天灾肆虐后的蛮荒中寻回文明茫茫汪洋之上，张天元获得了一座岛屿，从此成为领主游戏的玩家之一。他看着自家这个可以打开电影世界传送门的基地，不由陷入了沉思。如果他能从2012带过来70亿人，再从流浪地球带过来35亿人，那他是不是赢定这场游戏了？如果您喜欢电影救世主，别忘记分享给朋友...
文艺世界
2001年，国内的文艺导演在前仆后继冲向戛纳柏林威尼斯。商业大导醉心拍大片冲击全球票房。此时的方南正苟在一个个剧组做武行，从剧组武行干起，直至成为全球一线大导演！PS华娱重生导演无系统不签到本故事纯属虚构如果您喜欢文艺世界，别忘记分享给朋友...
舰娘之红色血统
星海漫游，时空穿梭，机械科技，目标是未知的星辰大海！如果您喜欢舰娘之红色血统，别忘记分享给朋友...
剑宗旁门
偶然寻回了前世地球人记忆的剑宗小道童准备发车开飚了！可惜这个世界太残酷，身在剑宗结果剑法天负，最终只能入了旁门修炼。天裂剑宗以剑法称雄，旁门自然不得真传。但后人评说那一年，剑宗走上了歪路如果您喜欢剑宗旁门，别忘记分享给朋友...
幸福终点站
孪生姐妹，一个是养尊处优的公主，一个是流落他乡的灰姑娘。灰姑娘终于翻身做了公主，却是代其坠入地狱！他，堂堂帝国的总裁，黑白两道闻风丧胆的枭雄，在整个亚洲要风得风要雨得雨。拥有一张天妒俊颜的他，身...
美女的妖孽保镖
妖孽保镖进都市，面对风情万种的豪门大小姐，他说我不下地狱，谁下地狱，这个妖精我收了！面对咄咄逼人的强敌，他用他的热血铁拳，将对手统统踩在脚下。他说，龙就是龙，在哪儿都是君临天下。...