sieve method

C28065
concept

A sieve method is a combinatorial technique in number theory used to count or estimate the size of sets of integers filtered by divisibility conditions, typically to study primes or almost-primes.

Observed surface forms (2)

Surface form Occurrences
combinatorial sieve 2
sieving algorithm 1

Instances (4)

Instance Via concept surface
Selberg sieve
Brun sieve
sieve of Eratosthenes sieving algorithm
Brun combinatorial sieve