I’ve seen the connection between the Riemann zeta function and primes talked about but never an accessible explanation. Although I must say that the beginning was fairly easy to follow, I got overwhelmed about a quarter into it. Feels like I need a week of study to really comprehend the entire article.
Had same problem. One thing which is not always made clear: sound waves can be thought as a sum of sinusoidals of different frequencies (the Fourier Transform). The zeta functions does something similar: you add up the zeta functions for the non-trivial zeros, and the sum of them has jumps at the location of primes.
Highly simplified, and also wrong, you don't get the actual primes, but an error correcting term to another prime estimation function.
So in a way, the zeroes of the zeta function encode "the frequencies of the primes" (in the Fourier sense)
The simplest explanation would be the fact that the Riemann zeta function is also equal to the infinite product of 1/(1 - p^{-s}) for all primes p. The proof is rather accessible, see https://en.wikipedia.org/wiki/Proof_of_the_Euler_product_for... . That’s sort of the simplest result that shows a relationship between primes and the zeta function. That’s what this article builds on, but doesn’t give that actual result until about a quarter of the way through.
I skimmed the article, but the next third of the article seems to be devoted to using this relationship between the zeta function and prime numbers to prove the prime number theorem, which is a theorem approximating how many primes are less than or equal to any given number N.
The final third goes into how to get increasingly accurate approximations for the number of primes less than N, ending on the fact that Gausses approximation is in some sense the “best”, but only if the Riemann zeta functions zeroes lie on the critical section.
If you just want a general primer on why the zeta function has anything to do with primes, the product formula might suffice. In which case, the proof on the Wikipedia page might be a better read. The derivation in the article focuses on the general setup that is later built on to prove additional things