Skip to main content
OlympiadHQ

Browse · harp

Print

jmc

number theory junior

Problem

What is the smallest positive integer that is neither prime nor square and that has no prime factor less than 50?
(A)
(B)
(C)
(D)
Solution
The problem states that the answer cannot be a perfect square or have prime factors less than . Therefore, the answer will be the product of at least two different primes greater than . The two smallest primes greater than are and . Multiplying these two primes, we obtain the number , which is also the smallest number on the list of answer choices. So we are done, and the answer is .
Final answer
A