What is the largest number, which can built as a sequence (from left to right) of different two-digit primes only? For example, 1371731 is valid, 137131 is invalid (containing 13 twice), 139717 is invalid (containing non-prime 39)
I'm not sure how I'd prove this is optimal, but my answer is:
a 12 digit number; there at least two, maybe more, but the one I came up with first was 411379717319 (611379717319 also works)
Since no two-digit prime numbers end in 2, 4, 5, 6, or 8, to maximize the length of the resulting number, it should begin with one of these. Since the beginning of one prime is the beginning of the next, after the first 2 digit number, we can't use any numbers that start those digits either (with the exception of the first), giving us 11, 13, 17, 19, 31, 37, 71, 73, 79, and 97 to play with. Since there's two numbers that end with "9" and only one that begins with it, I knew that the number should end with "9", but other than that it was just trial-and-error getting them in a plausible order (I got lucky the first time) yielding me 411379717319 (41, 11, 13, 37, 79, 97, 71, 17, 73, 31, 19).