設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
看看我理解的的題意是否正確
送交者: tda 2022月08月27日07:58:17 於 [靈機一動] 發送悄悄話
回  答: 【利用Fermat小定理】判斷合數gugeren 於 2022-08-25 12:53:28

看看我理解的的題意是否正確

費馬小定理是說,任給一個正整數n,如果p是一個素數,p一定整除

n^p-n

但也有不是素數的q,能整除

n^q-n

但如果,p不能整除n^p-n,那p一定不是素數。本題的意思是找到一個n

使得n^47197-n不能被47197 整除來確定47197不是素數。


0%(0)
0%(0)
  1】Fermat小定理實際是: - gugeren 08/27/22 (325)
    這個鏈接更清楚些: - gugeren 08/27/22 (287)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2020: Entropy: In intuitive Introduction
2017: 我把水泵井深問題簡化版再簡化一下