不是素數叫什麼

不是素數的數叫做偽素數，又叫做偽質數：它滿足費馬小定理，但其本身卻不是素數。最小的偽素數是341。有人已經證明了偽素數的個數是無窮的。事實上，費馬小定理給出的是關於素數判定的必要非充分條件。若n能整除2^(n-1)-1，並n是非偶數的合數，那麼n就是偽素數。第一個偽素數341 是薩魯斯（Sarrus)在1819年發現的。