Option (A) is correct.
Explanation:
Locker n is touched by student k exactly when k is a factor of n. So we need numbers up to 100 with exactly 3 factors.
- Factors come in partner factor pairs, so a number has an odd number of factors only when it is a perfect square, n=m×m.
- The factors 1, m and m×m are always there. For there to be no other factor, m must have no factor other than 1 and itself, so m must be prime. (If m=6, for example, then 2, 3, 12 and 18 are also factors of 36.)
The squares of primes up to 100 are
22=4,32=9,52=25,72=49
(112=121 is too big.) So 4 lockers are touched by exactly three students.
Why the other options are wrong
- (B) 10 counts all the squares up to 100. Squares such as 16 (factors 1, 2, 4, 8, 16) and 36 (9 factors) are touched more than three times.
- (C) 25 is the number of primes up to 100. A prime locker is touched by exactly two students (1 and itself), not three.
- (D) 3 leaves out 4=22; 2 is a prime, and 4 has exactly three factors: 1, 2 and 4.