כל מה שרצית לדעת על קיומם של אינסוף מספרים ראשוניים:
את עובדת קיומם של אינסוף מספרים ראשוניים הוכיח לראשונה המתמטיקאי היווני אוקלידס (יסודות, ספר IX).
בשל חשיבותם המרכזית של המספרים הראשוניים בתורת המספרים, מתמטיקאים רבים השתעשעו במציאת הוכחות נוספות לאותה תוצאה.