手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
大奉打更人
起点VIP20210805完结37878万字86848万总推荐文案这个世界，有儒有道有佛有妖有术士。警校毕业的许七安幽幽醒来，发现自己身处牢狱之中，三日后流放边陲他起初的目的只是自保，顺便在这个没有人权的社会里当个富家翁悠闲度日。多年后，许七安回首前尘，身后是早已逝去的敌人，以及累累白骨。滚滚长江东逝水，浪花淘尽英雄，是非成败转头空。青山依旧在，几度夕阳红。作者自定义标签穿越轻松阵法...
少帅轻点宠，钟小姐吃软不吃硬
她先招惹的他，睡后翻脸不认人。他百般纠缠，态度风流不羁只是玩玩而已。一场猫捉老鼠的游戏，他的步步紧逼，惹来她的反感，而他却渐渐深陷。她毅然决然离开的那天，他追悔莫及。然而，留得住她的身，却留不住她的心。她说我有我的志向，不想被你禁锢在身边。他说不是禁锢，是培养，是爱护。这场爱与恨的交锋，不知谁才是陷入笼中的茫人。！...
咸鱼翻了个身
...
仙鱼
一个天真的孩童，在懵懂无知之下进入浩瀚仙界，没有后台，没有潜力，唯独只有那条神秘的小黑鱼！这条可以下海收集上古之宝，探索远古海底的小黑鱼！已完本作品玄壶，喜欢热血，可以看看仙鱼哦！同时求推荐，求收藏，啥都要！！！普通群226o1o119求人喂鱼！小说关键词仙鱼无弹窗仙鱼txt全集下载仙鱼最新章节阅读...
救命！霸总为何誓死强取我
轻小说微虐先婚后爱前期男女主攻略后期女主攻略双向救赎男主表演型黏人霸总女主边缘型又野又飒小吃货她阳光纯真，却被他们家族瞧上成为婚姻的...
大佬的小心肝又凶又野
商界大佬6执野出了名的冷傲矜贵，不近女色，突然有人现，6执野的锁骨上多了一道咬痕，当天，整个帝都都沸腾了她是被豪门抱错的假千金，被未婚夫和闺蜜联合背叛，所有人都想来踩她一脚，可她转身嫁给了6家九...