伪素数是指满足素数的某种性质，但并非素数的数。最有名的伪素数是满足费马小定理的伪素数，即满足费马小定理，但其本身却不是素数。严格的定义是：n是一个伪素数，如果对于一个与其互素的自然数a，x 整除 a^x-1 - 1，并称n是一个关于a的伪素数。最小的伪素数是341（=11×31，关于2）。如果n关于任何与其互素的数都是伪素数，则称n是绝对伪素数（或卡邁克爾數，来自找到第一个绝对伪素数的数学家羅伯特·丹尼·卡邁克爾）。最小的绝对伪素数是561。

伪素数是指满足素数的某种性质，但并非素数的数。最有名的伪素数是满足费马小定理的伪素数，即满足费马小定理，但其本身却不是素数。严格的定义是：n是一个伪素数，如果对于一个与其互素的自然数a，x 整除 a^x-1 - 1，并称n是一个关于a的伪素数。最小的伪素数是341（=11×31，关于2）。如果n关于任何与其互素的数都是伪素数，则称n是绝对伪素数（或卡邁克爾數，来自找到第一个绝对伪素数的数学家羅伯特·丹尼·卡邁克爾）。最小的绝对伪素数是561。