笔趣乐文

手机浏览器扫描二维码访问

第八十六章 费马小定理和费马素性检验(第1页)

费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。

费马对梅森说:“我现了费马小定理,这个可以用来检验素数。”

梅森说:“我知道,一个数字是一个素数减一次方除以这个素数,余数一定可以得到1。”

费马说:“比如2的1oo次方除以13得到的余数是几?根据费马小定理公式计算,得到就是3.”

梅森说:“那你如何进行素数检验?”

费马说:“利用随机化算法判断一个数是合数还是可能是素数。”

梅森说:“怎么个随机法?”

费马说:“根据我的办法,想要判断一个数n是不是素数,随机选取一个比n小的数a,得出这个a的n减去一次方,然后除以这个数,是不是会余1.”

梅森感觉有些绕,问:“然后呢?”

费马说:“如果余数不是1,就说明一定是合数。”

梅森摇摇头说:“如果余数是1,也许是个合数呢?你这个不严谨啊。”

费马说:“没错,如果选取了很多个小数余数都等于1。”

梅森摇摇头说:“那也不见得一定是素数。”

费马说:“如果不是素数,那也可以称之为伪素数。”

梅森摇摇头说:“这只能确定一定是不是合数,却不敢肯定一定是素数,只能知道是不是伪素数。”

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

热门小说推荐
(快穿)反派他病得不轻

(快穿)反派他病得不轻

快穿反派他病得不轻是本非妖精心创作的玄幻,旧时光文学实时更新快穿反派他病得不轻最新章节并且提供无弹窗阅读,书友所表的快穿反派他病得不轻评论,并不代表旧时光文学赞同或者支持快穿反派他病得不轻读者的观点。...

时总,你人设崩了

时总,你人设崩了

你的美丽,不该被定义。仅凭一句广告词,让颜舒窈的团队彻底出圈,大家纷纷开始了解这个品牌。深扒之下网友们现,瑞慕公司的老板是她,金世珠宝晚宴上坐在金世珠宝老板旁边的人是她,盛薇集团大小姐也是她。有人说她很懂得利用自己的身份营销自己,营销公司有人说她身为女性,为女性谋求更多利益颜舒窈小孟子,摆驾食堂,朕时总,你人设崩了...

我穿越到了发外夫的世界

我穿越到了发外夫的世界

你说什么!刘楚楠激动的从椅子上站了起来,差点把椅子给带倒了。额。。。先生您先不要激动。刘楚楠对面的身穿白衣制服的美女赶紧做出了阻挡的手势,示意刘楚楠不要激动,先坐下来再说。每一位年满十八岁的男子都有在我们市民服务中心领取一个老婆的权利。刘楚楠穿越到了一个老婆的世界。不用多说了!还等什么!赶紧给我整一我穿越到了外夫的世界...

全球游戏,从成为死灵法师开始

全球游戏,从成为死灵法师开始

简介关于全球游戏,从成为死灵法师开始全球突变,光雨降世,每一个光团中都有着让人变强的神秘力量末世降临,顾倾寒被迫获得死灵法师职业和神秘天赋,从一只骷髅小弟开始打造自己的不死军团什么?你铜皮铁骨?我百万大军秒了!说啥?你技能伤害高?我直接耗光你的蓝量!什么?你的职业不弱于我?嘿嘿,等的就是你!...

陆清清盛明羲小说最新章节免费阅读

陆清清盛明羲小说最新章节免费阅读

各位书友要是觉得6清清盛明羲小说最新章节免费阅读还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

重生之余生只为一个你

重生之余生只为一个你

重生前,她对他爱答不理,避之唯恐不及。然而,却遇到一个渣男男朋友,一个白莲女闺蜜,亲手被两人推下高楼摔得惨不忍睹。重生后,她要虐渣男,撕白莲,更重要的是追到青梅竹马小可爱。林晨阳如果我喜欢你,你也喜欢我,那更好。如果我喜欢你,你不喜欢我,那我也不要喜欢你了。顾茗欢胡说。明明不管我喜不喜欢你,你都喜欢我。小重生之余生只为一个你...

每日热搜小说推荐