Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

You are given a sequence of terms; each term has the form where stands for the product of all prime numbers less than or equal to , and takes, successively, the values . Let be the number of primes appearing in this sequence. Then is:
(A)
(B)
(C)
(D)
Solution
First, note that does not have a prime number larger than as one of its factors. Also, note that does not equal . Therefore, since the prime factorization of only has primes from to , and share at least one common factor other than . Therefore is not prime for any , so the answer is .
Final answer
A