Στα μαθηματικά, το κόσκινο του Ερατοσθένη είναι ένας αρχαίος αλγόριθμος για την εύρεση όλων των πρώτων αριθμών μέχρι ένα δεδομένο όριο. Αυτό το κάνει σημειώνοντας επαναληπτικά ως σύνθετα τα πολλαπλάσια κάθε πρώτου αριθμού, ξεκινώντας από τον πρώτο πρώτο αριθμό, 2.
Τι σημαίνει Κόσκινο του Ερατοσθένη;
: μια διαδικασία για την εύρεση πρώτων αριθμών που περιλαμβάνει την καταγραφή τωνπεριττών αριθμών από το 2 διαδοχικά και τη διαγραφή κάθε τρίτου αριθμού μετά το 3, κάθε πέμπτο μετά το 5 συμπεριλαμβανομένων αυτών που ήδη διαγραμμένα, κάθε έβδομο μετά το 7, και ούτω καθεξής με τους αριθμούς που δεν διαγράφονται ποτέ να είναι πρώτοι.
Πώς γίνεται το κόσκινο του Ερατοσθένη;
Το κόσκινο του Ερατοσθένη είναι ένας μαθηματικός αλγόριθμος εύρεσης πρώτων αριθμών μεταξύ δύο συνόλων αριθμών. Το κόσκινο των μοντέλων Ερατοσθένη εργάζεται με το κοσκίνισμα ή την εξάλειψη δεδομένων αριθμών που δεν πληρούν ένα συγκεκριμένο κριτήριο Σε αυτήν την περίπτωση, το σχέδιο εξαλείφει πολλαπλάσια των γνωστών πρώτων αριθμών.
Γιατί λειτουργεί το κόσκινο του Ερατοσθένη;
Μαθηματικό κόσκινο είναι οποιοδήποτε μοτίβο ή αλγόριθμος που λειτουργεί «διαγράφοντας» τυχόν δυνητικούς αριθμούς που δεν ταιριάζουν σε συγκεκριμένα κριτήρια. Στην περίπτωσή μας, το κόσκινο του Ερατοσθένη λειτουργεί με το διασταύρωση αριθμών που είναι πολλαπλάσια ενός αριθμού που ήδη γνωρίζουμε ότι είναι πρώτοι αριθμοί
Πώς πήρε το όνομά του το κόσκινο του Ερατοσθένη;
Η διαδικασία ονομάζεται για τον Έλληνα αστρονόμο Ερατοσθένη από την Κυρήνη (περ. … 276–194 π. Χ.).
