Le proprietà aritmetiche dei numeri interi suscitano interesse sin dagli albori della matematica e un ruolo privilegiato è ricoperto dai numeri primi. Partendo da alcuni risultati classici, arriveremo a introdurre una delle congetture più importanti della moderna teoria dei numeri sulla distribuzione dei primi: la congettura di Bateman-Horn.