Sieve of Erastothenes
The method is simple:
- Write down the numbers from 1 to 100 (or any desired range)
- Start with two (the first prime number)
- Eliminate all its multiples
- Move on to the next prime (the next number on the
list which you have not yet eliminated)
- Go back to step 3 and repeat as many times as necessary
Note that anything above 10, or sqrt(100), does not eliminate
any more numbers!