九二小说网

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

热门小说推荐
夫人她马甲又轰动全球了

夫人她马甲又轰动全球了

作品简介我家夫人农村来的没见识,你们别坑她。我家夫人胆子小,你们别吓她。我家夫人身体不好,你们别欺负她。众人欲哭无泪,三爷,你眼瞎吗?确定说的是你家夫各位书友要是觉得夫人她马甲又轰动全球了还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

偷天圣主

偷天圣主

简介关于偷天圣主一个现代人被外星人绑架到外宇宙被杀又穿越重生了。他前半生悲苦绝伦,一出去就被偷了摔了救了寄了卖了买了养了。一长大到十三岁刚觉醒出一个中不溜的血脉天赋,他就又被入赘定婚了偷徒了换门了欺负了通缉了驱逐了暗杀了面对家仇国恨世怨天罚道惩,他骗圣女为妻赚人皇为岳父尊圣人为恩师认玄武为儿子窃一国为子民盗天下为私财,逆天改命偷天斩月扭转乾坤,终成偷天圣主为一代天下至尊。...

规则怪谈:她总能完美通关

规则怪谈:她总能完美通关

简介关于规则怪谈她总能完美通关诡异世界降临蓝星。三年间,国运值涨涨跌跌,在上一个天才天选者陨落之后,华国国运值一度跌倒了3o。国运值清零的代价是所有人都无法承受的。在每况愈下的国运值下跌中,不少人开始接受蓝星即将被诡异世界毁灭的事实,开始摆烂。17岁的女高中生时冉,作为摆烂人中的一员,成绩全年级倒数第一。却不想成为天选者进入了诡异世界。且看她如何扭转龙国国运!带领龙国征服天下!副本1s级,完结副本2a级,完结副本3ss级,群体副本,完结副本4s级,连载中...

逃荒路上,我娇养了首辅公子

逃荒路上,我娇养了首辅公子

穿越空间1v1财致富爽文清醒女主占清月穿越了,一睁眼就在逃荒路上,娘被欺凌了,爹也昏倒了。没吃没喝,她忍,一家人被极品亲戚磋磨虐待,她忍无可忍!她手撕尖酸祖母,脚踹恶毒祖父,带着千亿囤货空间逃荒。占清月从此手握万两黄金,百亩粮囤。不巧她的秘密被病娇辅公子看到。宋毅云笑容邪肆,步步欺近你嫁给我,否则,我把秘密说出去。占清月两眼放光还有这好事?...

齐无惑是哪部小说的主角

齐无惑是哪部小说的主角

仙神妖魔,王侯将相龙女掌灯,杯中盛海。野狐参禅,猛虎悟道朝游北海,暮走苍梧。仙神存世,妖魔立国。这些原本和齐无惑并没有半点关系。而总是在梦中看到方块文字的齐无惑,那时只想着能够参与来年的春试。直到在做黄粱饭的时候,有个老人给了他一个玉枕头,让他做了一个漫长的梦。黄粱一梦。黄粱梦醒破凡心,自此大开修行门。金乌飞,玉兔走。三界一粒粟,山河几年尘。把剑各位书友要是觉得齐无惑是哪部小说的主角还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

的第一件事,就是给他暗恋了近十年的语文老师寄去了一封赤裸裸的情书!然后。一个男孩与几个女人没羞没臊的生活,华丽地开始了。...

每日热搜小说推荐