¿Cuántos números primos hay?

La demostración de la infinitud de los números primos es una pieza maestra de razonamiento por reducción al absurdo. Por más que tenga ya unos 2300 años de presentada en el Libro IX de los "Elementos de Euclides" (Proposición 20) sigue siendo hermosa por clara y simple.