手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
枭鸢 迷津蝴蝶 我在死亡副本当管理员 小仓鼠今天有猫了吗 新搬来的邻居 兽世养山君[种田] 末世后我成了疯批alpha们的安抚剂 撩惹疯批顶E，笨蛋少爷他逃了 攻略对象变成室友后，他不对劲 神魔剑玄录 夸夸我的神探祖父穿越爹 还是修仙吧 君为客 杀了那个妖鬼 穿到虫族和军雌相亲 上流假象 怪物崽崽和他的怪物监护人 死神不来了 第三十年明月夜 我真没想在过去的年代当学霸
老婆刚满十八岁
1男人是茶壶，女人是茶杯，一个茶壶总不会只配一个茶杯吧？2男人是码头，女人是船只，一个码头总不会只停一艘船吧？甜甜小妹，铁杆兄弟，校花美女…看我们的主角吴新，如何用自己的行动来丰富男人和女人之间的...
东京旧事
日娱小说，泡沫刚刚破灭的90年代初，梦幻又疯狂的年代，遇见不同的人，发生不一样的故事。如果您喜欢东京旧事，别忘记分享给朋友...
宠你上瘾：重生之亿万千金
关于宠你上瘾重生之亿万千金一个是修真界邪派的飙悍女，一个则是现代寄人篱下的灰姑娘。当飙悍女重生变成现代悲催的灰姑娘打倒无良舅母，击退黑心妹妹，灰姑娘可怜巴巴的身份见鬼去吧。仗着鬼神般神秘莫测的修为，赌石，古玩牌桌开公司，混的风生水起，财源滚滚。小日子过的有滋有味，走自己的路，让别人羡慕妒忌去...
影刀风流
玩家霜无夜，违逆游戏剧情设定，由此进入游戏的江湖世界。如果您喜欢影刀风流，别忘记分享给朋友...
德鲁伊的漫威游记
奥克斯林被自然之力眷顾，重生在了漫威世界。可这个世界，危在旦夕对抗命运的三条大道科技变异魔法。那就做个看起来像变异人实际上用的是魔法的科学家？就打德！就打德！面对复仇者率领的大军，灭霸暴跳如雷刚才那个被本座砍死的怎么又爬起来了！该死的禽兽，吃本座一刀！大咕咕振翅！转火！灭霸转身，一刀砍破了美队的盾牌你说你能打一整天？这是一个以科学家自居的德鲁伊在漫威世界卖萌求生的故事。（漫威电影宇宙MCU背景）已有完本作品海贼之圣光剑豪木叶的提瑞斯法守护者人品保障如果您喜欢德鲁伊的漫威游记，别忘记分享给朋友...
婚不守舍：兽性老公不温柔
隐婚两年，他飘忽不定，她乖巧温顺，夜生活和谐。人人都道穆家二少不近女色，只有她知道他身体里潜藏的兽性。他看上她的颜值，她的身材，和她的孤儿身份。她却纯粹爱上了这个男人。这是离婚协议。他眸色森冷，将签好字的协议放到她面前。她手里渐渐捏紧了一张验孕单，一哭二闹，等到他烦躁地离开，她才真正痛哭失声，这不正是她想要的吗...