Prime Group is Simple

Theorem
Groups of prime order are simple.

Proof
Follows directly from Prime Group has No Proper Subgroups: a group of prime order has only itself and the Trivial Group as subgroups.

From Trivial Group and Group Itself are Normal, these subgroups are normal.