Por que os números primos têm esse nome?

Atualmente, definimos números primos como aqueles que possuem apenas 4 divisores: + ou - ele mesmo, +1 e -1.
Porém, quando foram pensados pela primeira vez, muito provavelmente por Pitágoras, cerca de 530 ac, a palavra primo não tinha relação de parentesco, mas sim de primário.

A ideia de números primários, introduzida por Pitágoras, continua até hoje. Para Pitágoras, existiam os números primários e os números secundários. De maneira simplificada, os números primários ou primos são aqueles que não podem ser obtidos por multiplicação de outros números, e os secundários são aqueles que podem ser gerados pela multiplicação de outros números.
Ao longo do tempo, os números primos também foram denominados de retilíneos, lineares e eutimétricos.