Eratosthenes Sieve

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:Sieve_of_Eratosthenes
gptkbp:application computer science
cryptography
mathematical research
gptkbp:category prime number sieve
gptkbp:complexity O(n log log n)
gptkbp:field gptkb:mathematics
number theory
gptkbp:firstDescribed 3rd century BC
https://www.w3.org/2000/01/rdf-schema#label Eratosthenes Sieve
gptkbp:influenced gptkb:Sieve_of_Atkin
Sieve of Sundaram
gptkbp:input integer n
gptkbp:method iterative
gptkbp:namedAfter gptkb:Eratosthenes
gptkbp:output all primes less than or equal to n
gptkbp:purpose finding prime numbers
gptkbp:type ancient algorithm
gptkbp:uses array
gptkbp:bfsParent gptkb:Sieve_Methods
gptkbp:bfsLayer 8