Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Mathematical algorithm
|
| gptkbp:complexity |
O(n/log log n)
|
| gptkbp:fasterThan |
Sieve of Eratosthenes (for large n)
|
| gptkbp:field |
gptkb:Number_theory
|
| https://www.w3.org/2000/01/rdf-schema#label |
Atkin sieve
|
| gptkbp:introducedIn |
2003
|
| gptkbp:inventedBy |
gptkb:A._O._L._Atkin
gptkb:Daniel_J._Bernstein |
| gptkbp:isAlgorithmFor |
Prime number generation
|
| gptkbp:notablePublication |
A New Sieve for Primes and Composites (Atkin & Bernstein, 2003)
|
| gptkbp:purpose |
Finding all prime numbers up to a specified integer
|
| gptkbp:relatedTo |
gptkb:Sieve_of_Eratosthenes
Sieve of Sundaram |
| gptkbp:uses |
gptkb:Modular_arithmetic
Quadratic forms |
| gptkbp:bfsParent |
gptkb:Eratosthenes_sieve
|
| gptkbp:bfsLayer |
8
|