Skip to main content
PaperadvancedFree

The distribution of prime numbers

by K. Soundararajan · arXiv (NATO Advanced Study Institute proceedings)

Short, rigorous, free survey of prime distribution. Expository lecture notes of about 20 pages from a NATO summer school in Montreal. They cover the prime number theorem, Cramér's probabilistic model and where it breaks down, primes in short intervals, and how primes are distributed in arithmetic progressions.

Visit resource
Also charted under:Analytic Number Theory

More resources on Prime Numbers

WebsiteFree

Wolfram MathWorld

MathWorld is an online mathematics encyclopedia from Wolfram Research offering detailed, browsable articles on topics across the math spectrum, including algebra, geometry, calculus, and number theory. Each entry includes definitions, theorems, formulas, diagrams, worked examples, and links to further reading.

WebsiteFree

primes.utm.edu

Primes.utm.edu, The Prime Pages, is a comprehensive number theory resource focused on primes, offering extensive prime catalogs (including Mersenne primes), historical notes, tables, and references to algorithms, software, and research data.

WebsiteFree

OEIS Prime Sequences

Search results for prime-related entries in the On-Line Encyclopedia of Integer Sequences, the standard database for number sequences. Each entry gives terms, formulas, references and code, letting readers identify a sequence met in their own work and trace its literature.

VideoFree

But what is the Riemann zeta function? Visualizing analytic continuation

Animated 3Blue1Brown explanation of how the zeta function is defined for complex inputs and extended beyond its region of convergence by analytic continuation. Viewers come to understand what the Riemann hypothesis actually claims and why it connects to the primes.

BookPaid

Prime Numbers: A Computational Perspective (2nd Edition)

A graduate-level reference (Springer, 2005) on computing with primes. It covers prime distribution, primality proving including AKS, factoring algorithms such as the quadratic and number field sieves, elliptic-curve methods, and fast arithmetic, with over 100 algorithms in pseudocode.

PaperFree

A Tale of Two Sieves

Covers the topic's factorization/encryption angle with real mathematics an undergraduate can follow. An expository Notices of the AMS article (1996) on factoring large integers. It explains how the quadratic sieve and the number field sieve work and how they were developed, the factoring problem that RSA-style encryption depends on. Winner of the 2001 Conant Prize.

See all Prime Numbers resources →