手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
三年陌路婚姻，离婚后他后悔了
她暗恋了他整整大学四年，而他也追了他的白月光四年。毕业那天，白月光与男友结婚，他竟也拉着她去民政局扯了证。三年后，在他生日那天，他丢下一纸离婚协议书，说白月光离婚了，他要与她一起出国创业。别人都说她是拜金女，他便给了她很多资产和现金。结果离婚那天，她丢下她净身出户的离婚协议书潇洒离开。三年后，他回国接手集团，成了她...
中国体育人
体育大学教授穿越到了1929年，成了一个逃难来沪的十五岁少年。在这个时代，1oo米跑11秒就能拿到世界冠军跳高还没有明背越式技术乒乓球还没有弧圈球篮球运动员还不会跳投足球是五个前锋。也是在这个时代，...
拜托，谁说强扭的瓜不甜？
简介关于拜托，谁说强扭的瓜不甜？郁椒是个医研所年纪最小的研究员兼所草，一朝身亡接手了平行世界自己的人生。没想到这居然是本不可描述虐文，而‘郁椒’则是死的最惨的的替身工具人。替身？工具人？拜托，渣渣剧情都离我远点！但他本就身患罕见绝症，注定身体孱弱。为了苟（有）活（趣），他将主意打到了书中白月光同样早亡的顶级a1pha秦纣身上。郁椒区区洁癖，你合该是我的盟友。郁椒什么强扭的瓜不甜，不扭一扭怎么知道。秦纣。洁癖？你管这叫洁癖？如果患者只能感知到一个人的信息素，那和告白有什么区别？白雪公主的双标日常医学研究对象是自己...
青梅且把时光暖
幼儿园时，她对他说有个小男孩总是送我巧克力，好烦他一脸严肃不准早恋小学时，她对他说有个小男生总是给我写情书，好讨厌他一脸严肃不准早恋高中那年，他对她说我喜欢你...
丹武
作品简介...
朕的妃子都是人才
胎穿此身，五岁登基，十五亲政，现年二十五。在位期间，朕烧玻璃，制肥皂，研水泥，育种水稻。教太后麻将养老，率将士塞外烧烤，创建皇家银行，修缮各省直道。这才有了巍巍大岳的太平盛世！然，好景不长，世道难料。东南大水，西北大旱，地震频，边患侵扰。承平已久的群臣请朕下罪己诏，向苍天祈求，诚意祷告。朕呵呵一笑，这是历史架空朕的妃子都是人才...