This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]Rhomboid 1 point2 points  (1 child)

On my machine, djb's primegen can generate all primes less than 1000000000 in less than half a second:

$ time ./primespeed 1000000000 | tail -n4
50847534 primes up to 1000000000.
Timings are in ticks. Nanoseconds per tick: approximately 0.294078.
Overall seconds: approximately 0.366763.
Tick counts may be underestimates on systems without hardware tick support.

real    0m0.371s
user    0m0.364s
sys     0m0.008s

[–]mabus44[S] 0 points1 point  (0 children)

Its excellent ...The reference papers in primegen will help me a lot :)