Sylow theorems will hardly help here since the group is a p-group...You need to know the class equation, which follows from the action of the group on itself by conjugation, and then it is almost immediate not only that the center of a finite p-group is non-trivial but in fact it has at least p elements. Any decent group theory book talks about this.

Tonio