LIBRO VII
Def.11: Numero primo è quello che è misurato soltanto dall'unità
Def.12: Numeri primi tra loro sono quelli misurati da una sola unità come misura comune
Def.13: Numero composto è quello misurato da un certo numero
Def.14: E numeri composti tra loro sono quelli misurati da un certo numero come misura comune
I numeri primi rappresentano una classe importante di numeri che viene ancora oggi analizzata. Essi non sono descrivibili mediante una formula che consenta la loro rapida determinazione. Non sappiamo quindi con esattezza, dato un primo, come ottenere il successivo. Questo fatto rende i primi ampiamente utilizzati nell'ambito della crittografia che gestisce gli scambi di bit tra i nostri pc in rete.
L'unico divisore proprio di un numero primo è 1. Per Euclide, 1 rappresentava l'unità. I numeri non primi si dicono composti da numeri primi, nei quali è possibile scomporli. I numeri primi tra loro sono quelli il cui massimo comune divisore è 1.