伪素数是指满足素数的某种性质，但并不一定是素数的数。根据所满足的性质的不同可以划分不同种类的伪素数。其中最有名的伪素数是满足费马小定理的合数，即费马伪素数。
费马伪素数.费马伪素数的定义是：对自然数formula_1和一个与其互素的自然数"a"，如果formula_1整除 "a" - 1，则称formula_1是一个以"a"为底的费马伪素数或者关于"a"的费马伪素数。最小的费马伪素数是341（"=11×31"，关于2）。如果formula_1关于任何与其互素的数都是费马伪素数，则称