In this quite elementary lecture I sketch two quick and simple approaches to the Prime Number Theorem, one (D. Newman, J. Korevaar) very well documented in literature, the other one (E. Witt) at least lesser known. Further, I will indicate how one can combine the two to get a similarly short and elementary proof in a generalized situation which includes the Prime Ideal Theorem.