手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
丘比特今夜失明 [综英美] 维持人设好难 我是九世单传的天才幸运糖宝 [综漫] 白濑捅刀失败以后 [综漫] 除了荒神，所有人都重生了 [少年漫同人] 和新一同居之后 我的员工全是言情女主 无纠+番外 啊，张嘴！天道又追着福宝喂饭了 玄灵界都知道我柔弱可怜但能打 1635改变世界 夏夜撕咬 [足球同人] 带刀侍卫 花魁夫郎[女尊] 君为依[重生] 群友全穿越！就我在地球 如果男主太晚才出现 穿进炮灰文，太上皇竟能读我心！ 萝莉：变成吸血姬后被魔女捡到了 对照组贴脸开大[快穿]
师父人如玉
腹黑师父攻心计，养徒成妻。睡睡，姑娘家要学会自爱男子皱着眉头，看着面前的女子。师父，我知道。红衣女子眨眨眼，不以为意。知道？那你放开为师！男子无奈。女子为难的叹气，双手更加紧紧的搂住男子的脖子，双脚圈在男子的腰上，偏头看了看了看男子完美的侧脸，语重心长的说师傅，可是我娘亲说，对待自家男人，就是三句话的事儿。男子挑眉哦？哪三句话？...
鬼夫大人别太猛
他是只鬼，她是个人。一次被亲爹算计，她成了他的冥婚新娘。新婚之夜，他顶着一张惨白恐怖的脸说从今天开始，你就是我的女人了。她痛哭挠门你是鬼，我是人，我们不合适！无妨，我不嫌弃你。我嫌弃你！她哭你到底看上我什么？他认真的道因为你是个人。果然人和鬼是有代沟的！...
阴人禁忌
坟地出生，克死生母，一出生我就被村里老神棍抱走...
征战韩娱
作为一个king李俊熙表示压力很大。不仅仅要征战韩娱，还要把韩娱捅一个窟窿出来。我是李俊熙，我为自己代言。李俊熙，我就问你一个问题，务必回答我。韩佳人哭的梨花带雨，楚楚可怜。爱过。事了拂衣去，深藏功与名。PS演员帮8人少时9人皇冠6人krystal等等全收。PS2本书后gong，不黑不吹，第一次写，经验文笔欠佳，请君海涵。...
爱在刚好时
老公偷人就算了，还尼玛偷的是男人！士可杀不可辱，所以我也光荣的出轨了，而且还是在三万英尺的高空上。殊不知激情过后，才发现偷情对象我居然还认识，这下乌龙大了，而且这个男人似乎还甩不掉了...
王爷，你就从了我吧
君生我未生，我生君已老，既不生同时，送根拐杖可好别名呆萌王妃的追夫路本文宗旨这世间唯有爱与美食不可辜负。女主属性脸皮厚，够厚，简直就是打不死的小强。吼吼吼，穿个越，一定要扑倒个人，而且还要贼帅贼帅的那种（本书纯属虚构，如有雷同，纯属巧合。）...