Κόσκινο του Ερατοσθένη
δεξιά|250px|Το Κόσκινο του Ερατοσθένη: τα βήματα του αλγόριθμου για πρώτους αριθμούς μικρότερους από το 120 (περιλαμβάνει τη βελτιστοποίηση της εκκίνησης από τετράγωνα)
Στα μαθηματικά, το Κόσκινο του Ερατοσθένη είναι ένας απλός αλγόριθμος για την εύρεση όλων των πρώτων αριθμών μέχρι έναν συγκεκριμένο ακέραιο.
Σαν αλγόριθμος είναι γρήγορος για μικρούς πρώτους (κάτω από 10 εκατομμύρια).
Δημιουργήθηκε από τον Ερατοσθένη, μαθηματικό της Αρχαίας Ελλάδας. Αν και κανένα από τα μαθηματικά του έργα δεν έχει διασωθεί, το κόσκινο περιγράφεται και αποδίδεται στον Ερατοσθένη στην "Εισαγωγή στην Αριθμητική" του Νικόμαχου.
δεξιά|250px|Το Κόσκινο του Ερατοσθένη: τα βήματα του αλγόριθμου για πρώτους αριθμούς μικρότερους από το 120 (περιλαμβάνει τη βελτιστοποίηση της εκκίνησης από τετράγωνα)
UNK
Q395
μαθηματικά
Concept
Q8366
αλγόριθμος
Concept
Q49008
πρώτων αριθμών
Concept
Q43182
Ερατοσθένη
PER
Q170790
μαθηματικό
Concept
Q11772
Αρχαίας Ελλάδας
LOC
Q360366
Νικόμαχου
PER
Q177898
Κόσκινο του Ερατοσθένη
LOC
Q177898
Κόσκινο του Ερατοσθένη
LOC
+250^^http://www.w3.org/2001/XMLSchema#decimal
250
NUMBER
+10^^http://www.w3.org/2001/XMLSchema#decimal
10
NUMBER
named after
part of
occupation