Take the first number that isn't crossed off (for the first iteration this is 2) and cross off all multiples of that number from the list.Write down a list of numbers from 2 to whatever limit you want, let's say 1000.
The sieve or Eratosthenes is probably the most intuitive method of finding a list of primes.
I recommend a sieve, either the Sieve of Eratosthenes or the Sieve of Atkin.
