$n$ is composite and $a^{n-1} \equiv 1 \pmod n$ for all $\gcd(a,n)=1$

$n$ is prime

$\phi(n) | (n-1)$

$n$ is squarefree and $p-1 | n-1$ for all $p|n$