An odd-only segmented sieve represents only odd integers in each bounded interval, handling the prime two separately. For an odd first represented value , array index stands for . To mark multiples of an odd prime , begin at the smallest odd multiple at least and advance by , corresponding to index stride . Base primes up to the square root of the upper endpoint suffice. The segmentation limits working storage while omitting even candidates roughly halves it again. The number one remains nonprime and must be excluded explicitly.
Articles by others on the same topic
There are currently no matching articles.