Statements (55)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Artificial_Intelligence
|
| gptkbp:bfsLayer |
5
|
| gptkbp:bfsParent |
gptkb:Eratosthenes
|
| gptkbp:analyzes |
a grid of numbers
|
| gptkbp:applies_to |
any integer range
|
| gptkbp:developed_by |
gptkb:Eratosthenes
|
| gptkbp:difficulty |
O(n log log n)
|
| gptkbp:exhibited_at |
mathematics classes
|
| gptkbp:features |
iterative elimination
|
| gptkbp:has_programs |
gptkb:currency
|
| gptkbp:historical_event |
gptkb:theorem
|
| gptkbp:historical_period |
3rd century BC
|
| https://www.w3.org/2000/01/rdf-schema#label |
Eratosthenes' sieve
|
| gptkbp:input_output |
positive integers
list of prime numbers |
| gptkbp:is_a |
gptkb:Artificial_Intelligence
gptkb:Mathematician deterministic algorithm mathematical algorithm classical algorithm number-theoretic algorithm sieve method |
| gptkbp:is_considered |
a fundamental algorithm
one of the oldest algorithms a benchmark for prime generation algorithms an efficient method for small primes |
| gptkbp:is_described_as |
gptkb:book
|
| gptkbp:is_effective_against |
finding all primes up to a given limit
large ranges of numbers |
| gptkbp:is_implemented_in |
gptkb:language
gptkb:Educational_Institution software libraries |
| gptkbp:is_often_compared_to |
trial division
|
| gptkbp:is_often_used_in |
computer programming courses
|
| gptkbp:is_optimized_for |
segmented sieve
|
| gptkbp:is_part_of |
combinatorial number theory
algorithmic number theory |
| gptkbp:is_popular_in |
educational contexts
|
| gptkbp:is_related_to |
gptkb:prime_factorization
Sieve of Atkin |
| gptkbp:is_used_for |
finding prime numbers
|
| gptkbp:is_used_in |
gptkb:computer_science
gptkb:software_framework algorithm analysis data analysis mathematical research mathematical competitions |
| gptkbp:is_used_to |
teach algorithm design
|
| gptkbp:named_after |
Eratosthenes of Cyrene
|
| gptkbp:origin |
gptkb:Ancient_Greece
|
| gptkbp:ram |
O(n)
|
| gptkbp:reduces |
each prime number
|
| gptkbp:related_to |
number theory
|
| gptkbp:suitable_for |
very large numbers without optimization
|
| gptkbp:training |
mathematics education
|