What does the principle of locality of reference have to do with prime numbers? This is what we will discover in this post. We will use the segmented version of the Sieve of Eratosthenes to see how hardware specifications can (read should) be used to fix design parameters for our routines.
_ _ _ | | | | | | | | | | ___| | ___ ___ _ __ ___ ___ | |/\| |/ _ \ |/ __/ _ \| '_ ` _ \ / _ \ \ /\ / __/ | (_| (_) | | | | | | __/ \/ \/ \___|_|\___\___/|_| |_| |_|\___|