Which of the following integers cannot be written as a product of two integers, each greater than 1: 6, 27, 53, 39, 77?
Solution
We note that and and and , which means that each of , and 77 can be written as the product of two integers, each greater than 1. Thus, 53 must be the integer that cannot be written in this way. We can check that 53 is indeed a prime number.
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.