利用費(fèi)爾馬小定理的逆定理可以在不得到因數(shù)的前提下證明是否是合數(shù)（但是不能百分百確定是素?cái)?shù)）
費(fèi)馬小定理是數(shù)論中的一個(gè)定理.其內(nèi)容為假如a是一個(gè)整數(shù),p是一個(gè)質(zhì)數(shù)的話,且a、p互素
則 a^p-a≡0(mod p)
或?qū)懗蓀|(a^p-a) 意為p能整除(a^p-a);
假如我不知道91是否是素?cái)?shù)!
因?yàn)?2^91-2)/91除不斷,即有余數(shù)35,故91是合數(shù)!
但是要注意,這種方法只能確定它是合數(shù),而不能確定它是否是素?cái)?shù)!如果想了解更多,可以去看看這方面的書籍!