什麼是偽素數

滿足費馬小定理的數

僞素數，也稱爲僞質數，是指滿足費馬小定理的數，但其本身並不是素數。

僞素數是一類表現得像素數但實際上並不是素數的數，這類數在滿足費馬小定理的條件下表現得像素數，但它們並不具備素數的性質，例如，它們可以是合數，而合數通常有多箇因子，這與素數的定義不同。

僞素數的概念在數論研究和算法設計中具有一定的重要性，例如，在密碼學中，僞素數被用於費馬素性測試，這是一種判斷大數是否爲素數的方法。