Construct a non abelian group $G$ of order $p^n$(infact n>2) such that $G$ is not direct product of any of its two subgroups.
I think we have to use semi direct product and the fact that G has at least one normal subgroup of each possible order.Moreover such subgroup intersect $Z(G)$ nontrivially.