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 8 public repositories matching this topic...
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++
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 22, 2026
-
Updated
Jul 23, 2025 - Python
rust implementation of window sieve a windowed prime sieve.
-
Updated
Dec 13, 2024 - Rust
segmented prime sieve. uses a sliding window accumulating primes in a binary file.discovering primes with impressive range.
-
Updated
Feb 14, 2025 - C
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++
Improve this page
Add a description, image, and links to the segmented-sieve topic page so that developers can more easily learn about it.
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."