With prime numbers, the situation is quite different - we can easily define them, but we cannot recognize them when we see them. Pierre de Fermat thought that
2^32 + 1 = 4294967297
is a prime number, but much later Leonhard Euler discovered it was not.