糖果小说

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

热门小说推荐
帝霸

帝霸

这是实力为尊的时代,是一个等级森严唯有强者可以生存的时代。强者才有资格让别人遵守自己的戒律,也唯有强者,众人才会心甘情愿的惟命是从。本书等级制度霸者,霸师,大霸师,霸灵,霸王,霸皇,霸宗,霸仙,霸尊,霸帝。...

柯南:雨中遇哀酱,岂能不扶?

柯南:雨中遇哀酱,岂能不扶?

蓝天心理治疗室。柯南我不是精神病!森下镜不,你是!毛利兰我信!柯南,沉默半晌我真的没有!森下镜不,你真的有!毛利兰我信!柯南森下镜7岁的男孩,不怕尸体,反而兴致勃勃,这正常吗?柯南陷入沉默,随后辩解道会不会是他的胆子很大?森下镜瞥了一眼柯南,靠柯南雨中遇哀酱,岂能不扶?...

我吃掉的都是我自己【无限流】

我吃掉的都是我自己【无限流】

深渊游戏降临,全球异常横行。人类被随机拉入游戏空间完成恐怖任务,失败既是死亡。顾曦作为玩家意外降临深渊,从此游戏成为了她的天堂。而她,成为了游戏里所有异常的地狱!青边兽我只是半夜想找她聊聊天,她却把我做成了烤鸭!泽6蛙我想让她成为我身体的一部分,结果没想到,最后我却成为了她肚子里的一部分!刚刚苏醒的魔神,面对周身黑暗气息比它还要浓郁的顾曦,不由得陷入了沉思...

天医凰媂

天医凰媂

她是星空下第一强者的星曜女媂,折翼陨落,立下重誓天若欺我,天亦可欺!他是暗夜里杀伐果断的黑暗王者,天道魔神,偏宠于她世若负你,世当戮灭!传言,他洞悉天地万物规则,不以物喜,不以己悲,怎么到了她这里,画风哪哪都不对?她跟他讲道理三观不同,不必硬融!他何为三观?她人生观,价值观,世界观。他邪魅一笑天医凰媂...

穿越诸天万界

穿越诸天万界

一花一世界,一叶一菩提,水浒,三国,聊斋,白蛇,蜀山,封神,洪荒穿梭诸天万界,我为世界之主!qq群487,914,153,欢迎大家。(已有二百万完本作品武侠仙侠世界里的道人,请放心收藏!)...

从选秀冠军到全球巨星

从选秀冠军到全球巨星

江熠yì穿越平行世界,绑定了最强编剧系统!但没有任何名气的江熠的剧本,投拍无门!此时,未来之子第一季开始录制!为了混一点曝光度,好推销剧本,江熠报名参加。一开始,江熠其实我是一名编剧,来这里是凑个数,混个脸熟,好推销剧本。众人哄笑。然而,一那些年,全场震撼。后来江熠我只是来凑个数,成冠军从选秀冠军到全球巨星...

每日热搜小说推荐