Sundaram's sieve

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf Mathematical algorithm
gptkbp:countryOfPublication English
gptkbp:field gptkb:Number_theory
https://www.w3.org/2000/01/rdf-schema#label Sundaram's sieve
gptkbp:input Positive integer n
gptkbp:inventedBy S. P. Sundaram
gptkbp:method Removes numbers of the form i + j + 2ij for 1 ≤ i ≤ j
gptkbp:namedAfter S. P. Sundaram
gptkbp:notableFor Alternative to Sieve of Eratosthenes for generating primes
gptkbp:output All primes less than 2n+2
gptkbp:purpose Finding prime numbers
gptkbp:relatedTo gptkb:Sieve_of_Atkin
gptkb:Sieve_of_Eratosthenes
gptkbp:yearProposed 1934
gptkbp:bfsParent gptkb:Sieve_of_Eratosthenes
gptkbp:bfsLayer 7