I think the minimum is 10,123,457,689.
I started by building a file of all primes < 1,000,000, which is enough to check primality for any 11-digit number. Then running a program with some optimization techniques I was able to get the above number.
Now to work on the maximum ...
blackjack
flooble's webmaster puzzle