Her tam sayı $k$ renkten birine, farklarının mutlak değeri asal sayı olan herhangi iki sayı farklı renkte olacak şekilde boyanmışsa, $k$ nin alabileceği en küçük değer nedir?
$\textbf{a)}\ 3 \qquad\textbf{b)}\ 4 \qquad\textbf{c)}\ 5 \qquad\textbf{d)}\ 6 \qquad\textbf{e)}\ 7$