【利用Fermat小定理】判斷合數

送交者: gugeren 2022年08月25日12:53:28 於 [靈機一動] 發送悄悄話

【利用Fermat小定理】判斷合數 Fermat's Little Theorem 是判斷一個整數是素數的必要條件但不是充分的條件。 因此可用它判斷一個整數是否合數。 https://en.wikipedia.org/wiki/Fermat%27s_little_theorem 請判斷47197是否合數。

0%(0)

0%(0)

47197是合數(改錯重貼） - tda 08/28/22 (402) 　　47197是合數 - tda 08/27/22 (323) 　　　　結果是對的，是合數。　　/無內容 - gugeren 08/27/22 (283) 　　　　方冪連乘，是指數做加法　　/無內容 - gugeren 08/27/22 (304) 　　　　有錯誤。　　/無內容 - tda 08/27/22 (266) 　　　　是。計算機算法是： - gugeren 08/27/22 (328) 　　　　　　你的解法正確　　/無內容 - tda 08/27/22 (278) 　　看看我理解的的題意是否正確 - tda 08/27/22 (312) 　　　　1】Fermat小定理實際是： - gugeren 08/27/22 (325) 　　　　　　這個鏈接更清楚些： - gugeren 08/27/22 (287)

	標 題 (必選項): 內 容 (選填項):

	實用資訊