手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
逆天魔尊：废物二小姐
她本是叱咤天下令人闻风丧胆的...
诗剑无双
作品简介李白，字太白，诗沥古今，剑震大唐，竟是圣道法魂身，时光驰行穿越过去未来。太白峰顶，李白的宇箭，又再搭上了天弓，驰骋万劫天下，看我诗剑无双！移星换斗各位书友要是觉得诗剑无双还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
乱世寻仙录
古昆仑是如何消失不见的？九重天出现的原因什么？神灵的神格究竟是什么？蜀山剑修一剑行天下的秘密是什么？人成仙的道路又是如何断绝的？乱世寻仙录，带你走进这一段遗失的岁月。乱世寻仙录...
仙韵传
序天地间，道，何在？韵，何存？ 穷亿亿年，上下求索之。 始混沌，蕴其一。 上清下浊，分阴阳，一生二。 天地出，时空现，万物衍。 大道三千，中道十万，小道百万。 法则立，始成界。 五行为基，变异生，循环成。因果轮回，命运引，众生行。 天道之玄，韵味之妙，冥冥其求。 （感悟宇宙演化万千道韵，成就最强征服之道，笑傲异界，仙路逍遥行）各位书友要是觉得仙韵传还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
异界特种部队
主角是个男人，女主角是个女人，朋友是个哥们，敌人全部都是坏蛋。一根棍子的故事，一个特种兵的穿越。一棍在手，美女我有，欲炼此功，挥棍自宫…呸呸，说错话了…看主角如何用现代的知识打造一只异界的特种部队...
我是巅峰BOSS
优质精品图书推荐...