Η εφαρμογή προσομοιάζει τον Αλγόριθμο του κόσκινου του Ερατοσθένη.
Στο πεδίο αριθμοί βάζετε τον μέγιστο φυσικό (πλήρεις εικοσάδες με όριο 5000),μέχρι τον οποίο θέλετε να σαρώσετε και πατάτε το κουμπί.

Κατόπιν σβήνετε τα πολλαπλάσια του 2, πατώντας το δεύτερο κουμπί.
Ο αριθμός μετά το 2 που δεν σβήστηκε (ο 3) είναι πρώτος. Σβήνετε τα πολλαπλάσιά του με τον ίδιο τρόπο.
Επαναλαμβάνετε μέχρι να φτάσετε στην αριθμό που ξεπερνά την τετραγωνική ρίζα του μεγίστου.


Εφαρμογή "Κόσκινο του Ερατοσθένη"


Κώστας κυρίτσης
Generated by NetBeans IDE