手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
盛宠拽后：本宫就爱戏诸王 白夜（重生） 我把皇子养歪了 重生后她燃炸了 我当过的炮灰都成了宠文男主[快穿] 告白未果，我决定做回低调逆袭者 当绿茶反派男配想上位 忠犬影卫饲养法则 快穿之大佬总是在撩我 [咒回同人] 全员术师 BOSS伪装白莲花女主杀疯了 [HP同人] 隐藏在霍格沃茨当教授 本座的猫儿师尊 成就华流天王，从历经生死战开始 我说今夜无神，于是众神陨落 [穿书]男主他想弄死我+番外 鬼灭RPG为美好的世界献上帝君 [综影视同人] 炮灰终结者 肥妃有福，双面王爷倾世妃 宗门全是美强惨，小师妹是真疯批
2718
英俊潇洒武艺超群的税务局科员叶鸣，冲冠一怒为红颜，暴打骚扰美女同事的上司，受到记大过处分，并被下岗半年。下岗期间，他凭借高超的武功，救下了被杀手围攻的省纪委副书记，并邂逅高官贵女夏楚楚富豪千金陈梦琪，两个女孩子都对他一见倾心。自此，他在官场中拥有了广泛的人脉，搭起了一座座通往权力巅峰的官桥...
神医毒妃，王爷尝个鲜
神医毒妃，王爷尝个鲜由作者大喜创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供神医毒妃，王爷尝个鲜全文无弹窗的纯文字在线阅读。...
御膳房签到九十年的我成了武神
穿越玄幻世界，资质太低，沦为皇朝御膳房的厨子。一辈子碌碌无为，逆天无望？觉醒签到系统，签到九十年后直接成为武神！叮！恭喜宿主签到成功，获得奖励玄天神王吹笛录！修炼者成就无上吹笛之道，笛出灭神魔！叮！恭喜宿主签到成功，获得奖励青龙！白虎！朱雀！玄武！四大神兽守护您一日，邪魔入侵，血洗皇朝，遇到了正在厨房里淡定做饭的林天，别狗看星星了，你们滚开，别打扰我做饭！...
九脉至尊
武道极尽，一念可碎山河，挥袖可断万古！少年林炎跌落天才之位，历经千辛万苦，终获九脉化龙决，崛起于微末，战八荒，压天骄，独掌乾坤。纵使前路有至尊拦路又如何？凭我手中三尺青锋，杀出个朗朗乾坤！...
界变之时
当他回过头的时候，所有的都是谎言上了心，伤了心，殇了心...
极品纨绔生活
陆玉作为一个穿越者，他不想在过那种按部就班的乖宝宝生活，他要赚钱，他要泡妞，他要守护身边的每一个人，他要让自己的国家永远的强盛，他还要完成自己的梦想，那就是做一个纨绔。...