Integers with all prime factors congruent to one modulo four
ID: integers-with-all-prime-factors-congruent-to-one-modulo-four
A positive integer in this set has no prime factor equal to two or congruent to three modulo four. Its prime factors all lie in the residue class one modulo four. For example belongs, while does not, even though itself is congruent to one modulo four. A half-dimensional interval sieve bounds the count in an interval of length by .
New to topics? Read the docs here!