Show that if $m$ is a positive integer and $a$ is an integer relatively prime to $m$ such that $\operatorname{ord}_{m} a=m-1$, then $m$ is prime.