Problem

Source: Singapore Junior Math Olympiad 2012 2nd Round p5 SMO

Tags: number theory, prime numbers, coprime, prime



Suppose $S = \{a_1, a_2,..., a_{15}\}$ is a set of $1 5$ distinct positive integers chosen from $2 , 3, ... , 2012$ such that every two of them are coprime. Prove that $S$ contains a prime number. (Note: Two positive integers $m, n$ are coprime if their only common factor is 1)