$n$ is prime for $k=1$

$n$ is prime for $k=2$

$n$ is prime for $k=0$

$n$ is never prime