the attached project has two methods of calculating primes. the one using linq appears to run faster but... it is noticeable only when calculating large number of primes i.e. the primes between 1 and 1,000,000. i don't understand the odd behavior of the linq method.

Sieve_of_Eratosthenes.zip