Bloomberg Interview Question

Write a program to find all primes up to 1000.