I know that for $G$ to have a subgroup of order $p^r$ it must have an element of order $p^r$.
My approach to this problem was to use the Fundamental Theorem of finite abelian groups. i.e there are, up to isomorphism, only the following abelian groups of order $p^n$:
$\mathbb Z_{p^{a_1}} \times \mathbb Z_{p^{a_2}} \times \mathbb Z_{p^{a_3}} \times ... \times \mathbb Z_{p^{a_k}}$, where $a_i \in \mathbb N$ and $a_1 + a_2 + a_3 + ... + a_k = n$
Then I was going to show that each group of this form has an element of order $p^r$. I started off by using Cauchy's theorem to show that each group of the form $\mathbb Z_{p^{m}}$ where $m \in \mathbb N, m \ne 0$ has an element of order $p$.
However, I am stuck now an do not know how to show that each group of the form $\mathbb Z_{p^{a_1}} \times \mathbb Z_{p^{a_2}} \times \mathbb Z_{p^{a_3}} \times ... \times \mathbb Z_{p^{a_k}}$ has an element of order $p^r$, where r is every integer less than $n$.
Does anyone know how to prove this without using Sylow theorems?