A cyclic group is generated by one element: . The hypothesis needs the qualification no proper nontrivial subgroup: every nontrivial group has the proper trivial subgroup , so the literal wording admits no examples.
Under that intended hypothesis, choose . The subgroup is nontrivial and must therefore be all of , proving cyclicity. If had infinite order, then would be nontrivial and proper, since is not an even power of an infinite-order generator. Thus has finite order and .
If were composite, choose a divisor with . Then would have order , strictly between one and , again contradicting the hypothesis. ConsequentlyConversely, Lagrange's theorem shows that a group of prime order has only itself and its trivial subgroup. This proves the characterization of groups with no proper nontrivial subgroups, even without assuming finiteness at the outset.