O EΡΑΤΟΣΘΕΝΗΣ ΚΑΙ ΤΟ ΚΟΣΚΙΝΟ ΤΟΥ

O φίλος του Αρχιμήδη Ερατοσθένης και το Κόσκινο του.

Από τη Βικιπαίδεια

Το Κόσκινο του Ερατοσθένη: τα βήματα του αλγόριθμου για πρώτους αριθμούς μικρότερους από το 120 (περιλαμβάνει τη βελτιστοποίηση της εκκίνησης από τετράγωνα).

Στα μαθηματικά, το Κόσκινο του Ερατοσθένη είναι ένας απλός αλγόριθμος για την εύρεση όλων των πρώτων αριθμών μέχρι έναν συγκεκριμένο ακέραιο.^[1] Σαν αλγόριθμος είναι γρήγορος για μικρούς πρώτους (κάτω από 10 εκατομμύρια).^[2] Δημιουργήθηκε από τον Ερατοσθένη, μαθηματικό της Αρχαίας Ελλάδας. Αν και κανένα από τα μαθηματικά του έργα δεν έχει διασωθεί, το κόσκινο περιγράφεται και αποδίδεται στον Ερατοσθένη στην Εισαγωγή στην Αριθμητική του Νικόμαχου.^[3]