In matematica, un numero primo (in breve anche primo) un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si pu definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per s stesso; al contrario, un numero maggiore di 1 che abbia pi di due divisori detto composto. Ad esempio 2, 3 e 5 sono primi mentre 4 e 6 non lo sono perch sono divisibili rispettivamente anche per 2 e per 2 e 3. L'unico numero primo pari 2, in quanto tutti gli altri numeri pari sono divisibili per 2. La successione dei numeri primi comincia con 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 Quello di numero primo uno dei concetti basilari della teoria dei numeri, la parte della matematica che studia i numeri interi: l'importanza sta nella possibilit di costruire con essi, attraverso la moltiplicazione, tutti gli altri numeri interi, nonch l'unicit di tale fattorizzazione. I primi sono inoltre infiniti e la loro distribuzione tuttora oggetto di molte ricerche. I numeri primi sono oggetto di studio fin dall'antichit : i primi risultati risalgono infatti agli antichi Greci, e in particolare agli Elementi di Euclide, scritti attorno al 300 a.C. Ciononostante, numerose congetture che li riguardano non sono state ancora dimostrate; tra le pi note vi sono l'ipotesi di Riemann, la congettura di Goldbach e quella dei primi gemelli, indimostrate a pi di un secolo dalla loro formulazione. Essi sono rilevanti anche in molti altri ambiti della matematica pura, come ad esempio l'algebra o la geometria; recentemente hanno assunto un'importanza cruciale anche nella matematica applicata, e in particolare nella crittografia.

Johann Friedrich Carl Gauss (in tedesco: Gauß ; latinizzato in Carolus Fridericus Gauss; Braunschweig, 30 aprile 1777 – Gottinga, 23 febbraio 1855) è stato un matematico, astronomo e fisico tedesco, che ha dato contributi determinanti in analisi matematica, teoria dei numeri, statistica, calcolo numerico, geometria differenziale, geodesia, geofisica, magnetismo, elettrostatica, astronomia e ottica. Talvolta definito «il Principe dei matematici» (Princeps mathematicorum) come Eulero o «il più grande matematico della modernità» (in opposizione ad Archimede, considerato dallo stesso Gauss come il maggiore fra i matematici dell'antichità), è annoverato fra i più importanti matematici della storia avendo contribuito in modo decisivo all'evoluzione delle scienze matematiche, fisiche e naturali. Definì la matematica come «la regina delle scienze».

Adrien-Marie Legendre (Parigi, 18 settembre 1752 – Parigi, 10 gennaio 1833) è stato un matematico francese.