手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
我的极品娇妻
你过来一下，我有点不舒服，能帮我看看吗？楚南正干活呢，被一声叫唤，他懵了。。。我的极品娇妻...
替嫁哑巴读心，聿少轻点宠
众所周知，贺家大小姐又丑又哑。却有个重口味的暴户秃头老男人相中了她，愿意娶她为妻，特献上丰厚礼金以表诚意。贺家屁颠屁颠的把女儿送了出去。出嫁当天，贺家大小姐生了意外，然后更傻了！每次出门，她都神经兮兮的随身携带一根银针，看见谁不爽就上前扎一针。被扎的人破口大骂a？？？怎么没有声音！后来听闻，贺家大小姐干掉了暴户老男人，转身招惹上了云城金字塔顶端上的男人傅沉聿。众人等着看戏，看聿少怎么把她的骨头拆散。却见聿少当众搂着她秀恩爱撒狗粮，我家夫人柔弱不能自理，听见打雷声吓个半死，踩死一只蚂蚁能哭三天。你们可不能欺负她！众人，？抬头一看，天上好多牛在飞...
成人之媒
给西门庆做媒，劝潘金莲改嫁，我是媒婆我怕谁？！林佳音穿越昭月朝，玩转市井，官场，宫廷。妖娆邪魅，强势冷然，闲散淡泊，自大自恋的各色俊男一一登场亮相，挑战色...
科比归来
作品简介...
我死后靠算命轰动全城
作品简介...
快穿：腹黑宿主可劲儿崩剧情
简介关于快穿腹黑宿主可劲儿崩剧情注虐爽文虐文小黑屋主角本质清醒追妻火葬场死遁本文致力于把你虐得心肝疼，甜文喜爱者慎入。莫钦失去了所有的记忆，被拉入各个小世界中执行剧情任务。系统告诉他你要做的是给世界主角们送金手指，帮助他们走完感情线和剧情线，成功达成剧本结局。莫钦所以我是个厉害的大佬，给主角送温暖当他的金手指吗？系统并不。低情商的说法是，你小子就是个工具人，光热熄火后就可以退场没你的事儿了。莫钦系统记住，我们的口号是绝不ooc！然而最后，系统却现，不论哪个世界，本该为主角们充当工具人被虐死虐活凄惨退场的莫钦竟然将所有重要的角色都给虐得生不如死。莫钦我ooc了？没有啊。只是把那些欺负过我的人都给虐疯了而已。已完结四个世界。主世界1V1，he。小世界攻切片，受死遁，Be警告。我这是虐文！虐文！虐文！重度双洁党退散！！！...