If with primes and then . Otherwise then it is not true.

Now there the group is not necessarily cyclic.

Note let be a non-cyclic group of order . Then and is not cyclic.

If where then we can construct a non-abelian group - the dihedral.

Therefore a group of order is not necessarily cyclic.