Redan Euklides visade att antalet primtal är oändligt. År 2017 fann man ett primtal med över 23 miljoner siffror. Problemen om primtalens fördelning tillhör de mest intressanta i matematiken. Ett berömt resultat är att funktionen π(x), antalet primtal ≤x, för stora värden på x