看看我理解的的題意是否正確 |
送交者: 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不是素數。 |
|
|
|
|
實用資訊 | |