MathNet 2019-part-05 — 184 problems (EN–VI) Question 128

A set $A \subset \{1, 2, 3, \dots, 2019\}$ will be called *prime differences free* if the difference of any two of its elements is not a prime. Find the maximum number of elements of a prime differences free set.

Vasile Pop