Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

How many prime numbers are divisible by ?
Solution
A prime number is a number whose only divisors are and itself. If a prime were divisible by , it would have to be divisible by and as well since and are factors of . Thus the "prime" would have too many factors and wouldn't be a prime! Thus there are primes which are divisible by .
Final answer
0