kimwalisch/primesieve
View on GitHub ↗ ★ 1,127 C++
🚀 Fast prime number generator
7 mentions on Hacker News by 7 people: 3 stories, 4 comments · first 2016-04-02 · latest 2026-04-09
20082026
-
▲ 2
Primesieve: Fast Prime Number Generatorstory by djoldman · 2026-04-09 · 0 comments
-
…10^13 scale. The findings point to a classic edge-case bug in segmented sieve algorithms. Details: https://github.com/kimwalisch/primesieve/issues/178 Would appreciate feedback from the community!
comment by bilgisoft · 2026-02-05 · in Show HN: Turkish Sieve Engine – Reaching 1.1T-Items/S on a Single GPU -
…a view to practical implementations. The fast prime generator project primesieve is also relevant: https://github.com/kimwalisch/primesieve
comment by ykonstant · 2024-03-11 · in The Sieve of Atkin -
▲ 2
Primesieve: Fast Prime Number Generatorstory by tosh · 2024-01-13 · 0 comments
-
…to avoid running out of memory. The fastest such generator (using sieve-based methods) seems to be https://github.com/kimwalisch/primesieve — it implements all those optimizations and more. However, if you just want the nth prime, it's…
comment by svat · 2023-08-23 · in My favorite prime number generator -
…of it in Julia here: https://github.com/haampie/FastPrimeSieve.jl which was influenced by https://github.com/kimwalisch/primesieve .
comment by stabbles · 2020-05-27 · in The 10,000,000,000th Prime Number (1994) -
▲ 1
Ask HN: How to speed up primesieve.org port to Gostory by caleblloyd · 2016-04-02 · 0 comments