The value of the smallest positive base ten integer that cannot be changed into a prime by changing a single digit was determined in Never prime!.

Determine the respective minimum values of a positive base N integer P that cannot be changed into a prime by changing a single digit, whenever N is a positive integer with 3 ≤ N ≤ 16, but N ≠ 10.

Note: P cannot contain any leading zero, and the first digit of P (reading left to right) cannot be changed to a zero.

(In reply to re: solution by Charlie)

Oops, thanks for pointing that out. I was a little tired at the time, and for 3 and 4 decided to convert them without plugging them into the computer. Not sure how I let that one slip through into the final comment, but I guess things like that happen.

I need to make sure I double-check my postings from now on, so I don't make anymore mistakes like that.

Posted by Justin on 2010-09-05 17:01:28