MathNet 2019-part-02 — 184 problems (EN–VI) Question 59

Let $A$ be a subset of $\{1,2,3, \ldots, 2019\}$ with the property that the difference between any two of its elements is not a prime number. What is the largest possible number of elements of $A$?