Problem

Source: New Zealand MO 2021 Round 2 p3 NZMO

Tags: number theory, prime



Let $\{x_1, x_2, x_3, ..., x_n\}$ be a set of $n$ distinct positive integers, such that the sum of any $3$ of them is a prime number. What is the maximum value of $n$?