手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。
在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3。”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1。”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（aiquwx）数学心
最后一个葬魂师
古语有云八字轻者，身虚，神弱，易近鬼！我的八字就非常的轻！不仅如此，据说我在出生的那天正巧紫薇星降世！这要是换成在古代，我必定会是帝王之相！可惜，却毁在了我的八字轻上面！这让我只有了帝王之相，却没有帝王之命！等待我的只能是百鬼缠身，死于非命！（新书更新慢可以养肥了再看！这段时间了大家不妨看一下阴阳墓师。了解一下乔胖子祖父辈们的故事！另外重生之无赖至尊欢迎大家收看！）...
混天大圣
妖族中至高无上的存在被称之为大圣！宗门世家妖魔异族，万年前上古大劫绝地天通，修行界秩序崩塌。有人族小国供奉妖魔，充当伪神。有修行宗门驱使妖魔作乱，只为香火供奉。黑山老妖踏阴风，九尾妖狐敢压龙。北明妖王颂梵音，妖圣覆海换阴阳。李玄宗手持能升级功法的玄法戒两度穿越，从纵横江湖的一代邪王到依附妖魔苦苦求生的底层修士。乱...
贞观贤王
贞观十四年，大唐盛世已开启。唐高宗还是老实的小王爷。女皇已入宫成了武才人。翼国公府，秦琼刚加冠长子秦怀道，开启大唐封王生涯！...
星空之主
新炎黄历八百年，世界早已告别古修真时代，步入现代。交流共赢，既竞争又合作是当前时代的主流。有人一只宝葫炼万物。有人大梦平生我先觉。有人天生神人起凡尘未知的道理，无尽的星空是所有修士共同的全新征途。一艘先进程度超越时代，却又来历神秘的彼岸神舟，载着少年沈健驶向宇宙大航海时代。新时代修真，未来在星空，乘风破浪会有时...
每天被迫和大佬谈恋爱
爽文宠文，1v1，女强男强！初相见，薛夕被迫对这个充满危险的男人一见钟情，不谈恋爱会死的她只能主动出击我有钱，也很能打。做我男朋友，我罩着你...
数码暴君
这里是蛮荒的世界，这里是太古的战场！神明高居星空王座，燃烧军团杀声震天！看我…一拳撕裂天空，一脚踏碎大地！狐仙，你确定你说的是数码宝贝！？...