Browse · harp
Printsmc
number theory intermediate
Problem
How many positive integers less than have an odd number of positive integer divisors?
(A)
(B)
(C)
(D)
Solution
Divisors come in pairs, unless there is an integer square root, so we just need the perfect squares below . There are , so
Final answer
C