Co-prime Number Selection in Range

For $\gcd(x, y) = 1$ for ALL $y \in [2, 40]$ with $y \neq x$, $x$ must not share any prime factor with any other integer in $[2, 40]$. This means $x$ must be a prime number $p$ such that no multiple of $p$ exists in $[2, 40]$. That requires $2p > 40 \implies p > 20$. The prime numbers between 20 and 40 are 23, 29, 31, and 37. There are 4 such choices.