看看我理解的的题意是否正确 |
送交者: 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不是素数。 |
|
|
|
|
实用资讯 | |