Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

How many natural numbers less than 1000 have exactly three distinct positive integer divisors?
Solution
By the formula for the total number of positive divisors, only natural numbers in the form for some prime have exactly three positive divisors. Thus we must count the number of primes between 1 and (the squares of these primes are all the natural numbers less than 1000 that have exactly three positive divisors). There are such primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, and 31.
Final answer
11