En este pdf se puede ver dos demostraciones sobre la infinitud de los números primos. Para mí la primera es la más elegante. Utiliza la función zeta de Riemann y su conexión con el producto de Euler.
La segunda es la demostración clásica por reducción al absurdo utilizando teoría de números.