A number n is a pseudoprime to the base b if bn-1 is congruent to 1 modulo n. If a number is a pseudoprime to a variety of bases, then it is likely to be a prime. Below you can find out which composite numbers less than m are pseudoprimes to various bases.
A Carmichael number is a composite number n such that bn-1 is congruent to 1 modulo n for every b that is relatively prime to n. So a Carmichael number passes the Fermat's-little-theorem test as best as it can.