手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
禁欲总裁，撩一送二！
老公，我疼乖，再叫一声老公，我就轻点。看着正在帮自己包扎伤口的某只总裁，莫微羽抽了抽眼角，一时无言以对！五年前的一场阴谋，她被迫爬上他的床。五年后，他强势逼近，儿子都生了，还想装作不认识？人人都说霍少高不可攀，结果一转眼他就成了妻奴，身后还跟着两条小尾巴！爹地，媒体爆料说妈咪是小三！把那...
亮剑之老子是孔捷
重生孔捷，日常怼怼李云龙，怼着怼着就名震晋西北了！属于晋西北铁三角之孔捷的传奇，一展别样的亮剑精彩★新人新书，人品有保障！1tpgt...
农家小福妃
［日万字更新］影后唐时玥穿成农家傻女，头顶草原爹，奇葩白莲娘，骂街杀熟招摇撞骗的亲人，我家的糟心数不清。那又怎样天生锦鲤体质，跟我躺赢盘我福多逢凶化吉坐地生金了解下否极泰来万人之上了解下咳...
娱乐：玄门大师开播了
简介关于娱乐玄门大师开播了玄门大佬重生为娱乐圈末流渣渣，开启直播算命，在线爆瓜，惩恶扬善，一路斩尽妖魔鬼怪，享受美妙人生。...
带崽被扫地出门，沈总他后悔了
八年暗恋，两年婚姻。得知怀上孩子的那天，他为了初恋提出离婚。唐暖忍痛答应，摇身一变，成为神秘的黑客联盟盟主。她是天才电脑少女，风靡全球，深受追捧，身价更是无法估量。曾经瞧不起她的公公被狠狠打脸，欺她辱她的白莲花竟然是同父异母的妹妹！她身边追求者不断，又有以命相护的青梅竹马陪伴左右。朋友揶揄前夫你再不行动，前妻都要另嫁他人了。前夫轻描淡写随便。直到唐暖穿上婚纱的那天，前夫追悔莫及，跪在她的婚礼殿堂上忏悔老婆，求你别不要我。...
乡野风流村医
简介关于乡野风流村医大学生陈天柱，被陷害成傻子，回到桃溪村。爷爷临死前，给他留下了绝世传承。在寻找传承的过程中，他意外现一个惊天秘密！...