This is a lucid, lovely, condensed lecture on a brief history of primes by Prof. Manindra Agrawal, Department of Computer Science, IIT Kanpur delivered under the auspices of Clay Math Institute some years before.
I am sure you will like it 🙂 🙂 🙂