Question 3
Let $A$ be an $n$-element subset of $\{1,2,\ldots,2009\}$ with the property that the difference between any two numbers in $A$ is not a prime number. Find the largest possible value of $n$. Find a set with this number of elements. (Note: $1$ is not a prime number.)