A few months ago, I gave a talk at the IMO in Bremen on “Structure and randomness in the prime numbers”.  I have now converted the slides from that talk into a more traditional paper (7 pages in length), for submission to a Festschrift for the Bremen Olympiad.  The content is much the same as the slides, but some references have been added.