By DePaul Dimadis
Choose your prefered Language: greek_flag uk_flag

Πρώτοι αριθμοί (prime numbers) είναι εκείνοι που έχουν ως γνήσιους διαιρέτες τον εαυτό τους και την μονάδα. Ο
αλγόριθμος του Ερατοσθένη βρίσκει όλους τους πρώτους αριθμούς που είναι μικρότεροι ή ίσοι ενός δοθέντος
αριθμού Ν. Να γραφεί πρόγραμμα σε γλώσσα C που θα εμφανίζει όλους τους πρώτους αριθμούς μεταξύ 1 και
1000. Για την εύρεση να χρησιμοποιηθεί ο αλγόριθμος του Ερατοσθένη που περιγράφεται στη συνέχεια υπό
μορφή βημάτων.
   Δημιουργείστε μια λίστα των αριθμών (δηλ. 1-Ν)
   Ο αριθμός 2 είναι πρώτος αλλά όχι τα πολλαπλάσιά του (4,6,8…). Διαγράψτε όλα τα πολλαπλάσια του 2
(δηλ. 4,6,8,…)
   Βρείτε τον πρώτο κατά σειρά αριθμό που απέμεινε στη λίστα (δηλ. 3,…) μετά από αυτούς που έχουν
διαγραφεί, ελέγξτε αν είναι πρώτος και διαγράψτε όλα τα πολλαπλάσιά του.
   Επαναλάβατε το βήμα 3 μέχρι να βρεθεί ο πρώτος ακέραιος αριθμός που δεν έχει απορριφθεί και το
τετράγωνό του είναι μεγαλύτερο του Ν (συνθήκη τερματισμού).
   Όλοι οι αριθμοί που απομένουν στη λίστα είναι οι πρώτοι αριθμοί μεταξύ 2 και Ν.