I believe punishment was first formed out of the need for people to live in some sort of harmony with each other. Therefore, its primary purpose was to deter people from harming each other.

The other two ideas came later in man's progression of thought.