Definizione
Si dicono numeri primi i numeri interi divisibili solamente per se stessi e per 1
I numeri interi non primi si dicono composti
I numeri primi sono infiniti.
La dimostrazione più antica che si conosce sulla infinitezza dei numeri primi ci è tramandata negli Elementi di Euclide. Si tratta di una dimostrazione per assurdo
Una seconda famosa dimostrazione fu esposta da Eulero.