A Cache-Aware Hybrid Sieve Combining Segmentation and Bit-Packing for Fast Prime Generation

Kathi Lakshmi Mani Thirdhana

Prime generation is a fundamental task in cryptography, number theory, and randomized algorithms. While the classical Sieve of Eratosthenes is simple and efficient in theory, its p…