手机浏览器扫描二维码访问
第八十六章 费马小定理和费马素性检验（第1页）
费马于1636年现了这个定理。在一封164o年1o月18日的信中他第一次使用了上面的书写方式。
费马对梅森说：“我现了费马小定理，这个可以用来检验素数。”
梅森说：“我知道，一个数字是一个素数减一次方除以这个素数，余数一定可以得到1。”
费马说：“比如2的1oo次方除以13得到的余数是几？根据费马小定理公式计算，得到就是3.”
梅森说：“那你如何进行素数检验？”
费马说：“利用随机化算法判断一个数是合数还是可能是素数。”
梅森说：“怎么个随机法？”
费马说：“根据我的办法，想要判断一个数n是不是素数，随机选取一个比n小的数a，得出这个a的n减去一次方，然后除以这个数，是不是会余1.”
梅森感觉有些绕，问：“然后呢？”
费马说：“如果余数不是1，就说明一定是合数。”
梅森摇摇头说：“如果余数是1，也许是个合数呢？你这个不严谨啊。”
费马说：“没错，如果选取了很多个小数余数都等于1。”
梅森摇摇头说：“那也不见得一定是素数。”
费马说：“如果不是素数，那也可以称之为伪素数。”
梅森摇摇头说：“这只能确定一定是不是合数，却不敢肯定一定是素数，只能知道是不是伪素数。”
从作曲人开始的顶流巨星
穿越平行世界，带着地球的文娱宝库。看于海在平行世界怎样圆润的装逼。于海觉得，自从他在全球的运动会上演唱了一victory，正式露面后，这个世界上就没有人会不喜欢他了！本站提示各位书友要是觉得从作曲人开始的顶流巨星还不错的话请不要忘记向您qq群和微博里的朋友推荐哦！...
空间剑神
作品简介斩杀千里，诛魔罚道...
花樽
简介关于花樽来阅文旗下网站阅读我的更多作品吧！...
火力法则
文案两次灾变，废土人间。射程不再是真理，口径不再是正义，在这弱肉强食的废土之上，异能者和基因战士建立新的武力体系。但废土不是结束，第三次灾变到来之际，谁能拯救人间？总有人能用文明的星星之火照亮荒原。而我负责定义火力法则。...
当快穿大佬拿了祸水剧本
自从崔钰接了快穿任务，当代寡王纵身快穿世界，翻身一仗变海王。系统我让你做任务，没让你占便宜。位面一娇臣当朝太子掀了龙案侍郎若是解决不了本宫的问题，即可收拾铺盖滚去东宫。崔钰...
这个明星很暴力
简介关于这个明星很暴力师父螺旋升天之前让许文乐还债。可是师父没说债主是师娘。许文乐只能一边还债，一边成为影响蓝水星整个世界的文娱男神了。...