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

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

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

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

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