what algorithm are you using? i can find all the primes up to 2 billion in about 2 minutes with the euclidean sieve. 15 seconds is a 10 fold improvement!