Samo wrote down a 3-digit odd positive integer on a piece of paper. He then told Peter what the last digit of this number was. Peter immediately concluded that the number Samo wrote down is not prime. What was this last digit?
Pick one
Solution
Peter can only arrive at this conclusion if the last digit is even (and the number is divisible by ) or equal to (and the number is divisible by ). All other digits can be the last digit of a three-digit prime, e.g. , , and are prime. Samo's number was odd, so the last digit must have been .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.