Graphs and Degrees · Medium problem

Let $G$ have vertex set $\{1,2,\ldots,8\}$, with an edge between $i$ and $j$ exactly when $i+j$ is a prime number. How many edges does $G$ have?