Euclide era un matematico greco che sviluppò un teorema che fu successivamente nominato in suo onore come Algoritmo euclideo. Sviluppò una versione del teorema fondamentale dell'aritmetica, e dimostrò che nessuna raccolta finita di i primi li contiene tutti.
Euclid ha scritto "Elements", una raccolta di 13 libri composti da teoremi geometrici. Gli "Elementi" definivano il numero di termini matematici, il numero primo, il numero composto e perfetto. Euclide ha dimostrato una sequenza di teoremi che segna l'inizio della teoria dei numeri come sforzo matematico rispetto a quello numerologico. Il terzo contributo di Euclide rimane una delle prove più eleganti in matematica.