 Solution

Write $|G|=pq$ with $p<q$. The Sylow theorems give $n_q\mid p$ and $n_q\equiv 1(\mathrm{mod}q)$. Since $p<q$, necessarily $n_q=1$. Its unique Sylow subgroup $N$ is a normal subgroup and has prime order $q$, soA Sylow subgroup $H\cong C_p$ has trivial intersection with $N$, and $|NH|=|N||H|=pq$, so $NH=G$. ThusThe semidirect product action is a group homomorphism $C_p\to \mathrm{Aut}(C_q)\cong C_{q-1}$. If the action is trivial, $G\cong C_{pq}$ by the Chinese remainder theorem; if it is nontrivial, $p\mid q-1$. In particular $G$ has both a cyclic normal subgroup and a cyclic quotient, making it a metacyclic group and hence a solvable group.