Au contraire, there are infinitely many bases in which "10" is prime.

However, "100" is an example of a digit string which is not prime in any base. Another is "1001" (it's always divisible by "11").