Menu

Δευτέρα 24 Οκτωβρίου 2016

Το κόσκινο του Ερατοσθένη





 

Οι πρώτοι αριθμοί

Πρώτοι λέγονται οι αριθμοί  που έχουν μόνο δυο διαιρέτες: το 1 και τον εαυτό τους.

Σύνθετοι λέγονται οι αριθμοί που έχουν τουλάχιστον τρεις διαιρέτες: το 1, τον εαυτό τους και ακόμα έναν τουλάχιστο.

Για να ξεχωρίσω τους πρώτους αριθμούς "κοσκινίζω" με τον εξής τρόπο:

α) διαγράφω το 1 (δεν είναι ούτε σύνθετος, ούτε πρώτος)

β) διαγράφω τα πολλαπλάσια του 2, εκτός από το 2

γ) διαγράφω τα πολλαπλάσια του 3, εκτός από το 3

δ) διαγράφω τα πολλαπλάσια του 5, εκτός από το 5

ε) διαγράφω τα πολλαπλάσια του 7, εκτός από το 7

Οι αριθμοί που απομένουν είναι πρώτοι αριθμοί και τους κυκλώνω.