Here are the steps to prove the claim:
1) By Lagrange's theorem, the order of any subgroup H of G divides the order of G.
2) Since the order of G is pn, the only possible orders for subgroups are 1, p, p2, ..., pn.
3) Therefore any composition series for G will have abelian factor groups of prime power order, so G is solvable.