Primes

A prime number is a positive integer which is not divisible by any other number, except by 1. The first ten prime numbers are:

1, 2, 3, 5, 7, 11, 13, 17, 19, 23, ...

Write a program that finds all prime numbers below 1000.

The program should determine if a number is prime by trying if it is divisible by any of the prime numbers found so far. If it is not divisible by any prime number, then it is a prime. There is no need to test even numbers.