Search:

False, all multiples are non-prime :D All the multiples in the sieve of eratosthenes must be marked off

You only use the sqrt trick when you're checking if a number is prime by running through the...

A better way is too look for the next number that's not zero, and start marking off it's multiples. Also, remember in a sieve you can't go to just the sqrt(bound), you have to go through the entire...