手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
我当过的炮灰都成了宠文男主[快穿] 鬼灭RPG为美好的世界献上帝君 宗门全是美强惨，小师妹是真疯批 当绿茶反派男配想上位 我说今夜无神，于是众神陨落 [HP同人] 隐藏在霍格沃茨当教授 [穿书]男主他想弄死我+番外 忠犬影卫饲养法则 白夜（重生） 我把皇子养歪了 成就华流天王，从历经生死战开始 肥妃有福，双面王爷倾世妃 [咒回同人] 全员术师 盛宠拽后：本宫就爱戏诸王 告白未果，我决定做回低调逆袭者 BOSS伪装白莲花女主杀疯了 [综影视同人] 炮灰终结者 快穿之大佬总是在撩我 本座的猫儿师尊 重生后她燃炸了
魔君的悠闲日常
绝症少年苏修沉迷在一款名为神域的网络游戏中，疯狂氪金，把自己氪到了游戏第一人，练就了一个无敌的魔道角色，在游戏角色成功打败所有玩家，成为天下第一的时候。苏修选择了自我了结，穿越到了和游戏极为相似的异世界，并且发现自己居然变成了游戏人物这其实是日常流。...
女明星的贴身保镖
叶辰是四大军区的传奇人物，军中最年轻的天王级人物，但因触犯纪律被勒令退役。怀揣挣钱娶媳妇的伟大梦想，叶辰成了一个女明星的贴身保镖，从此桃运不断女明星和他搞地下恋，美女经纪人跟他缠绵，商界女皇对他情有独钟。他不是艺人，却引爆了娱乐圈！书友群男神军团305855323欢迎大家的加入...
好色小姨
...
四世同堂（全三册）
四世同堂是老舍先生的代表作，是独特的京味文学。小说以抗战时期北平一个普通的胡同为背景，以胡同内祁家钱家冠家等几个家庭众多小人物屈辱悲惨的经历为主线，刻画了普通民众在战火中惶惑偷生苟安的社会心态，以及他们在国破家亡之际缓慢痛苦的觉醒历程，深刻地展示了普通人在历史进程中所走过的艰难曲折的道路。...
这个王妃有点冷
身为特工的她在执行国际任务中被亲人出卖，被组织抛弃，为救心爱之人香消玉殒一朝穿越自己已经嫁入王府为妃，而丈夫竟是凶残暴虐的九王爷，因家族之仇将她娶进王府倍遭欺辱王爷如何？只不过是那在温室中成长的花，经不起寒霜雨打，她将他的心虏获，却又放手抛弃，欠我的必收之，我欠的必还之...
超级外星基地
新宇公司隆重推出低价石油天然气，本公司人品保证汽油价格绝对不上涨！鑫宇玩具有限公司对外出售各种玩具批发美利坚的航母，F22F35标枪导弹，法兰西阵风，等高仿真玩具。备注购买玩具人对玩具的使用，本公司不负任何责任。星宇房地产公司低价出售商品房，价格低至1000块钱一平方米，高空别墅4000块钱一平米，绝对低价。限华夏居民订购三个新星鑫宇的成立，助华夏踏上世界的巅峰，从此华夏人为全球人民羡慕的民族，各国的美女纷纷以找一个华夏男朋友为荣。而这个时候主角还在头疼飞船最后的核心系统怎么修复！平行空间和现实没有关系，请不要对号入座｝新书期间希望各位书友踊跃投票，这样六书更新才有动力。ps书友群195848655vip书友群110998587进群甩订阅图片...