手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我发现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的100次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
喜欢数学心请大家收藏：（）数学心
[咒回同人] 全员术师 [HP同人] 隐藏在霍格沃茨当教授 [综影视同人] 炮灰终结者 宗门全是美强惨，小师妹是真疯批 [穿书]男主他想弄死我+番外 快穿之大佬总是在撩我 本座的猫儿师尊 鬼灭RPG为美好的世界献上帝君 我说今夜无神，于是众神陨落 白夜（重生） 我把皇子养歪了 当绿茶反派男配想上位 重生后她燃炸了 盛宠拽后：本宫就爱戏诸王 成就华流天王，从历经生死战开始 忠犬影卫饲养法则 告白未果，我决定做回低调逆袭者 肥妃有福，双面王爷倾世妃 BOSS伪装白莲花女主杀疯了 我当过的炮灰都成了宠文男主[快穿]
都市不死邪医
叶辰是普通高中生，意外使他获得一本名为医神宝典的奇书和传说级的仙器...
减肥后，前夫找我求复婚！
四年前，他对她说我永远也不会喜欢你这种女人！四年后，她华丽归来，报复他，丢弃他！权势滔天的总裁打脸，瞬变舔狗求复合厉太太，我们复婚吧？想复婚，没门！厉太太，别不要我，我疼！他从背后抱住挺着大肚子的她，卑微道。后来，他贪得无厌，生了儿子，还想要生女儿厉太太，我们来研究怎么生女儿吧！我听别人说，男孩是妈妈前世的情人，你就不怕我一连生了十个小情人？为了公平起见，你也给我生个十个小棉袄。某人狡黠。某天，他感叹，他这辈子算是栽在她手中了，永远无法逃脱，但他甘之如饴...
功逆七界
极品废柴，初触太极，小试牛刀。探黒蛟谷，大战黒蛟阴阳对决，两仪境成。炼器？我第一次就引来了雷劫！炼丹？我炼出了会逃的灵丹！法阵坑人？我用法阵坑杀的人少说也有百万！法诀？我还是自创法诀的一代宗师呢！...
女神之万人之上
八年归来，看到的却是被铁链锁住的心上人，已经站在巅峰的他，要让这世界颤抖！...
与美女总裁同居的日子
忍不住将手伸进黑丝女神的短裙后，美女总裁们纷纷钻入我的被窝 屌丝终有逆袭日，木耳再无还粉时！...
步步谋仙
天道将倾，玄道领袖玄元门却一再遭受重创，少年萧原，无父无母，意外卷入纷争，探苍梧，入玄元，却又有许多身份隐秘的人有牵涉不清的关系。唐皇子李隆基，在社稷争夺之战中，却意外发现所从小携带玉佩与天下玄机，气脉又有数不清的隐秘关系。天狐一脉，至今世所残余已是极少之数，狐岐山青璃带着前世残存记忆，努力在今世寻找一人，结果又会怎样。天道大乱，黄泉之主出世，玄元门覆灭，肩负着重托的萧原和暗影门中人，潜伏与魔教各个门派之中。玄元密徒杨氏国忠，萧原青梅竹马紫兰，九尾天狐，玄元掌教清虚，又各自携带着众多秘密，卷入到这场纷争之中。...