16. You are asked to choose two positive integers, and with , so that as many as possible of the expressions and have values that are prime. When you do this correctly, how many of these four expressions have values that are prime?
A 0
B 1
C 2
D 3
E 4
Problem 474
Official solution
16. D All four values cannot be prime. If this were so, both and would be prime which can happen only if is prime and . If is an odd prime then is even and at least 4 , hence not prime, while if then is not prime but is. Thus three prime values are the most we can have.