2ο ΓΕΛ Γέρακα - Λύσεις Πανελλαδικών ΑΕΠΠ

e-ΜΑΘΗΜΑΤΑ
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό περιβάλλον

Λύσεις ασκήσεων Πανελλαδικών Εξετάσεων


!Ε2013-A4, ΕΒ2013-A4

!Πρώτος ονομάζεται ένας φυσικός αριθμός, όταν έχει ακριβώς δύο διαιρέτες:

!τον εαυτό του και τη μονάδα.

!Ο παρακάτω αλγόριθμος γράφτηκε, έτσι ώστε να εμφανίζει

!τους πρώτους αριθμούς από το 2 μέχρι και το 100.

!

!ΑΛΓΟΡΙΘΜΟΣ πρώτοι

!ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100

!   Μ <- i

!   ΓΙΑ j ΑΠΟ 0 ΜΕΧΡΙ i

!      ΑΝ i / j = 0 ΤΟΤΕ Μ < Μ + 1

!   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

!   ΑΝ Μ < 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ i

!ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

!ΤΕΛΟΣ πρώτοι

!

!Ο παραπάνω αλγόριθμος έχει λάθη.

!Να τον γράψετε στο τετράδιό σας, κάνοντας τις απαραίτητες διορθώσεις,

!ώστε να λειτουργεί σωστά, χωρίς την προσθήκη νέων εντολών.   (Μονάδες 10)





























Αλγόριθμος πρώτοι

Για i από 2 μέχρι 100

  Μ <- 0

  Για j από 1 μέχρι i

    Αν i mod j = 0 τότε Μ <- Μ + 1

  Τέλος_επανάληψης

  Αν Μ  =  2 τότε Εμφάνισε i

Τέλος_επανάληψης

Τέλος πρώτοι