Prime Number Sieve Run Times
Key topics
How do current run times compare to these times for standard desktop pc.
Here are the times from 16 separate run for all primes and twin primes for my sieve.
Times for N=100,000,000
Primes Twins 1 732ms 1557ms 2 775ms 1370ms 3 733ms 1389ms 4 701ms 1317ms 5 698ms 1287ms 6 737ms 1287ms 7 707ms 1289ms 8 717ms 1291ms 9 790ms 1303ms 10 701ms 1265ms 11 711ms 1264ms 12 708ms 1287ms 13 720ms 1302ms 14 703ms 1304ms 15 720ms 1306ms 16 725ms 1256ms
A developer shares run times for a new prime number sieve and asks for comparison to existing methods.
Snapshot generated from the HN discussion
Discussion Activity
No activity data yet
We're still syncing comments from Hacker News.
Generating AI Summary...
Analyzing up to 500 comments to identify key contributors and discussion patterns
Want the full context?
Jump to the original sources
Read the primary article or dive into the live Hacker News thread when you're ready.
Discussion hasn't started yet.