Παλινδρομικός καλείται ένας αριθμός ο οποίος όταν τα ψηφία του διαβάζονται από το τελευταίο προς το πρώτο προκύπτει πάλι ο ίδιος αριθμός με αυτόν πχ. 12321. Πρώτος παλιδρομικός θεωρείται ένας αριθμός που είναι ταυτόχρονα πρώτος και παλιδρομικός. Να γραφεί πρόγραμμα που να εμφανίζει όλους τους πρώτους παλινδρομικούς αριθμούς μεταξύ δοθέντων ακεραίων α και β με 1<=α,β<=16000.
ΠΑΡΑΔΕΙΓΜΑ
Εάν α=5 και β=600 τότε πρέπει να εμφανιστούν οι επόμενοι αριθμοι:
5
7
11
101
131
151
181
191
313
353
373
383
(Απο τον Πανελλήνιο Διαγωνισμό Πληροφορικής 1999, Γ Γυμνασίου Α΄ φαση)
ΠΡΟΓΡΑΜΜΑ Παλινδρομικοι
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:α,β,i,j,Ν,ψ,Κ
ΛΟΓΙΚΕΣ: πρωτος
ΑΡΧΗ
ΓΡΑΨΕ 'Δωσε α'
ΔΙΑΒΑΣΕ α
ΓΡΑΨΕ 'Δωσε β'
ΔΙΑΒΑΣΕ β
ΓΙΑ i ΑΠΟ α ΜΕΧΡΙ β
πρωτος <-- αληθής
j <-- 2
ΟΣΟ (j<=i-1) ΚΑΙ (πρωτος=αληθής) ΕΠΑΝΑΛΑΒΕ
ΑΝ i MOD j = 0 ΤΟΤΕ
πρωτος <-- ψευδής
ΤΕΛΟΣ_ΑΝ
j <-- j+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ πρωτος = αληθής ΤΟΤΕ
ψ <-- 0
Κ <-- i
ΟΣΟ Κ<>0 ΕΠΑΝΑΛΑΒΕ
Κ <-- Κ DIV 10
ψ <-- ψ+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Ν <-- 0
Κ <-- i
ΟΣΟ Κ<>0 ΕΠΑΝΑΛΑΒΕ
ψ <-- ψ-1
Ν <-- Ν+(Κ MOD 10)* Α_Μ(10^ψ)
Κ <-- Κ DIV 10
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Ν=i ΤΟΤΕ
ΓΡΑΨΕ i
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ