So I asked her how she'd start. She started the way I'd want her to, by excluding the digits 2, 4, 5, 6, and 8 from the units place. And then...
...we got nuthin'.
What did the teacher want? Could we use the computer to test answers? Did the teacher teach some tricks I don't know about? Maybe.
After trying and failing to construct a few nine-digit nearly pandigital prime numbers, I finally gave into every programmer's temptation.
The brute-force tactic! Test them all! In Python, it looks like this:
#!usr/bin/python import itertools l = '123456789' for p in itertools.permutations( l ): n = int( ''.join(p) ) if isprime( n ): # find an implementation on the web print "Found it!", n break
We ran it and... What the hey‽ There isn't any such prime‽ What kind of stunt is this teacher trying to pull?