This is a short tutorial on Selberg's sieve, an elementary but powerful tool in analytic number theory. The ideas behind it are a key ingredient in the recent advance on prime gaps. I will explain the background, statement, and show a few applications.
Background: Understanding the statement of the Prime Number Theorem