Abstract:  Ever since the days of Euclid,  mathematicians (novice and professional) have been fascinated by prime numbers.  While many centuries-old questions about prime numbers remain unsolved to this day, there has been exciting recent discoveries which may lead to their ultimate solutions.  And it turns out, not only are prime numbers interesting and fun objects of study, they also play a critical role in cyber security in today's information age.