Sieve of Eratosthenes
The Sieve of Eratosthenes is a simple method to quickly uncover a short list of primes. Begin by writing consecutive numbers, presumably in a rectangle (with each row wrapping over). Now, cross out every other number (multiples of two). Keep crossing out successive numbers and the numbers remaining are prime!