手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
他们叫我，创世神！
那一天，划时代级的全息游戏横空出世，直接掀起了整个世界的游戏热潮，平均在线人数一度过三十亿！但没有人知道，在未来的某一天，游戏中的一切都会降临到现实！封印之塔旧日军团末日教会只有身为重生者的叶秋知道这一切。但我并不在意，因为我就是这场游戏的起者。我会在封印之塔的顶端等待一位挑战者的到来，以最终他们叫我，创世神！...
穿成恶毒女配后，靠发疯火爆全网
（亲子综艺娱乐圈打脸爽文先婚后爱）宋卿卿穿书了，穿成了娱乐圈文里未婚生娃的恶毒女配，一朝被扒出在国外秘密生子后遭遇全网黑。看着全网恶评，各种给原书女主作对比和背景板。宋卿卿直接放弃奋斗彻底摆烂，你们不仁不义，干脆大家一起疯好了。一档亲子综艺，宋卿卿抱着娃在综艺怼天怼地怼空气，娃娃开口第一句就是我知道你穿成恶毒女配后，靠疯火爆全网...
牧场闲情
起点VIP20230222完结18277万字1621万总推荐文案一直在美国干着服务生的章驰，在回老家的时候无意之间得了一个宝贝，便开始置地买牧场，把一间小牧场慢慢经营大的故事。...
魔化勇者狂想曲
被骗到异界的勇者无意间打开了妖魔秘术的大门，圣女猫妖刺客史莱姆王纷至沓来，圣魔战争拉开序幕。爱伦坡euReka（我找到了）一文的真相，克苏鲁世界最强人类伦道夫卡特和银钥匙的下落，妖魔入侵的终极秘密将一一展开。冒险者公会分冒险者勇者英雄三阶层，又分橡木黑石琉璃赤铜白银黄金秘银精金八魔化勇者狂想曲...
霸道帝少请节制
言安希醉酒后睡了一个男人，留下一百零二块钱，然后逃之夭夭。什么？这个男人，竟然是她未婚夫的大哥？一场豪赌，她被作为赌注，未婚夫将她拱手输给大哥。慕迟曜是这座城市的主宰者，冷峻邪佞，只手遮天，却娶了一个名不见经传的女人，从此夜夜笙歌。外界猜测，一手遮天，权倾商界的慕迟曜，中了美人计。她问你为什么娶我？各方面都霸道帝少请节制...
我不想变成巨人啊
奇怪，一个人类为什么会长这么高？身高过12米了都！你说会不会是巨人症？绝对不是，巨人症是病，他的身体很好，各方面都级健康！那会不会是返祖现象？远古巨猿的基因显现了？嗯，有可能。可能个屁，老子是货真价实的歪星人好不！这是一部巨大的外星人降生到地球，努力回到母星的故事。搞定地球之后，一起星际我不想变成巨人啊...