59957

This number is a prime.

The two centuries under 10000 having the fewest prime numbers (59 and 95) are the reversal of each other, with each century having 7 prime numbers. Note that the concatenation of 59, 95, and 7 is prime. [Nie]