Half-dimensional interval sieve

ID: half-dimensional-interval-sieve

Sieve an interval of length by the prime two and the primes congruent to three modulo four, with local densities . Take and . The truncated Euler-product lower bound, the Mertens first theorem and the reciprocal-prime sum in residue class one modulo four give . The interval counts have bounded remainders, whose sum is by the summatory bound for three to the prime omega. Hence the number surviving is , uniformly in the location of the interval.

New to topics? Read the docs here!