Από την αρχαιότητα ακόμη οι αριθμοί αποτελούσαν πρόκληση για μελέτη. Το 300 π.Χ. ο Ευκλείδης ήταν από τους πρώτους που τους ταξινόμησε ως προς τους διαιρέτες τους. Έτσι λέμε ότι:
Το κόσκινο του Ερατοσθένη
Οι αρχαίοι Έλληνες γνώριζαν ότι δεν υπάρχει μέγιστος πρώτος αριθμός, δηλαδή ότι οι πρώτοι αριθμοί είναι άπειροι στο πλήθος. Γνώριζαν ακόμη ότι δεν υπάρχει ένας απλός κανόνας που να δίνει τους διαδοχικούς πρώτους αριθμούς. Με την απλή μέθοδο του Ερατοσθένη, γνωστή ως “Κόσκινο του Ερατοσθένη”, που χρησιμοποιείται μέχρι και σήμερα, βρίσκουμε όλους τους πρώτους αριθμούς που είναι μικρότεροι από δοσμένο αριθμό.
Στον παραπάνω πίνακα διαγράφουμε τον αριθμό 1 που δεν είναι ούτε πρώτος ούτε σύνθετος.
Μετά σημαδεύουμε το 2 και διαγράφουμε όλα τα πολλαπλάσιά του. Το ίδιο κάνουμε και με τους αριθμούς 3, 5 κ.λπ. Μ’ αυτόν τον τρόπο διαγράφονται όλοι οι σύνθετοι αριθμοί και μένουν μόνο οι πρώτοι, από το 1 έως το 120:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 71, 73, 79, 83, 89 , 97, 101, 103, 107, 109, 113.
Ώρα για εξάσκηση…