prime sieve

Contributed by harrywutech

write a very compact but effcient prime sieve of the numbers up to 1000000 in C. Time the execution from allocation to freeing of the sieve, report the elapsed time, and the number of primes returned.