Carcass wrote:
How many numbers between 1 and 100, inclusive, have exactly 5 positive factors?
A. 0
B. 1
C. 2
D. 9
E. 10
First note that most positive integers have an EVEN number of positive factors.
Only the SQUARES of integers have an ODD number of positive factors.So, we need only consider the following squares of integers: 1, 4, 9, 16, 25, 36, . . . . 81, 100
Most of these squares don't have 5 positive factors. Let's check...
Factors of 1: 1 NO
Factors of 4: 1, 2, 4 NO
Factors of 9: 1, 3, 9 NO
Factors of 16:
1, 2, 4, 8, 16 PERFECT!Factors of 25: 1, 5, 25 NO
Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18, 36 NO
Factors of 49: 1, 7, 49 NO
Factors of 64: 1, 2, 4, 8, 16, 32, 64 NO
Factors of 81:
1, 3, 9, 27, 81 PERFECT!Factors of 100: 1, 2, 4, 5, 10, 20, 25, 50, 100 NO
Answer: C