The Corollary: If $G$ is a prime of order $p$, then $G$ is cyclic.
The Proof: Let $ x \in G$, $x \neq 1$. Thus $|\langle x\rangle| > 1$ and $|\langle x \rangle|$ divides $|G|$. Since $|G|$ is prime we must have $|\langle x \rangle| = |\langle G \rangle|$, hence $G = \langle x \rangle$ is cyclic.
My problem with the proof, is how do you know that any random $x$ in $G$, will generate a subgroup. For example if your group was $\langle Z, +\rangle$ then $\langle1\rangle$ doesn't produce a subgroup of $Z$.
Let $G$ be a group of prime order and let $x \in G$, $x \neq e$. As $x \neq e$, then $x^2 \neq x$, and so the group $\langle x \rangle = \{x^k \ | \ k \in \mathbb{N}\}$ has at least two elements.
By Lagrange's Theorem: $ o(\langle x \rangle)$ divides $o(G) $, and then, because $o(G)$ is prime, $o(\langle x \rangle) = o(G)$ and then $\langle x \rangle = G$ and $G$ is cyclic.