And 0.124 s with sqrt(n) and -Os & 0.02 s by interrupting the for... Let's go further than 100000 :)

664579 primes between 0 and 10000000 Time taken = 11.319