David Kaeli

Memory Efficient Multithreaded Incremental Segmented Sieve Algorithm

2023 · arXiv (Cornell University)

Prime numbers are fundamental in number theory and play a significant role in various areas, from pure mathematics to practical applications, including cryptography. In this contribution, we introduce a multithreaded implementation of the Segmented Sieve …