A simple yet very fast optimized version of the Segmented Sieve Algorithm based on the Sieve of Eratosthene
-
Updated
Oct 24, 2024 - C
#
segmented-sieve
Here are 11 public repositories matching this topic...
CUDA (GPU) implementation of the sieve of Eratosthenes.
math gpu cuda sieve prime-numbers sieve-of-eratosthenes eratosthenes primesieve prime-sieve segmented-sieve
-
Updated
Apr 27, 2026
University project mainly involving Mersenne numbers.
prime-numbers sieve-of-eratosthenes mersenne-numbers mersenne-prime perfect-number trial-division segmented-sieve
-
Updated
Jan 16, 2025 - C++
segmented prime sieve. uses a sliding window accumulating primes in a binary file.discovering primes with impressive range.
-
Updated
Feb 14, 2025 - C
-
Updated
Jun 13, 2026 - Python
Passive Container Segmented Sieve GC-60. A structurally independent approach to prime sieving based on blind pattern translation over fixed mod-60 residues. V3.0.0 reference implementation for research and experimentation.
c-plus-plus algorithm computational-mathematics prime-numbers number-theory segmented-sieve wheel-factorization gc-60 sieve-wheel orthogonal-filtering
-
Updated
Mar 20, 2026 - C++
Fast Prime Counting (π(x)) with Fine-Grained Prefix Table
-
Updated
Apr 26, 2026 - C++
rust implementation of window sieve a windowed prime sieve.
-
Updated
Dec 13, 2024 - Rust
High-performance Goldbach conjecture verifier — 206 M/s integers at 10 ^12 in range 10^18
cpp openmp computational-mathematics high-performance-computing prime-numbers number-theory miller-rabin goldbach-conjecture segmented-sieve
-
Updated
Apr 28, 2026 - C++
An educational Sieve of Eratosthenes project comparing direct and segmented NumPy implementations, using odd-only storage and slice-based marking to reduce Python overhead and improve cache locality without changing the algorithm’s complexity.
python benchmarking algorithms numpy prime-numbers sieve-of-eratosthenes performance-optimization array-programming segmented-sieve
-
Updated
Aug 1, 2026 - Python
Add this topic to your repo
To associate your repository with the segmented-sieve topic, visit your repo's landing page and select "manage topics."