Description
This article is from the Puzzles FAQ,
by Chris Cole chris@questrel.questrel.com and Matthew Daly
mwdaly@pobox.com with numerous contributions by others.
73 arithmetic/digits/prime/change.one.p
What is the smallest number that cannot be made prime by changing a single
digit? Are there infinitely many such numbers?
arithmetic/digits/prime/change.one.s
200. Obviously, you would have to change the last digit, but 201, 203,
207, and 209 are all composite. For any smaller number, you can change
the last digit, and get
2,11,23,31,41,53,61,71,83,97,101,113,127,131,149,151,163,173,181, or 191.
200+2310n gives an infinite family, because changing the last
digit to 1 or 7 gives a number divisible by 3; to 3, a number divisible
by 7; to 9, a number divisible by 11.
Continue to:
Share and Enjoy
Bookmark this story so others can enjoy it:
Tags
smart, self-help, motivation, puzzles
