Όριο ← Τ_Ρ (Ν) ! Ελέγχουμε μόνο τους αριθμούς μέχρι το ακέραιο μέρος του
√ N Επεξήγηση
Έστω ότι ο Ν διαιρείται από έναν αριθμό d1. Τότε υπάρχει αριθμός d2 : Ν = d1 x d2. Είτε ο d1, είτε ο d2 θα είναι μικρότεροι ή ίσοι από την τετραγωνική ρίζα του Ν (Αποκλείεται να είναι και οι δυο μεγαλύτεροι). Άρα δεν χρειάζεται να ελεγχθούν οι αριθμοί που είναι μεγαλύτεροι από την ρίζα του Ν.
ΓΙΑ Ι ΑΠΟ 3 ΜΕΧΡΙ Όριο ΜΕ_ΒΗΜΑ 2
ΑΝ N MOD Ι = 0 ΤΟΤΕ
Αποτέλεσμα ← ΨΕΥΔΗΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Αποτέλεσμα
ΤΕΛΟΣ Έλεγχος_Πρώτου
ΑΛΓΟΡΙΘΜΟΣ Έλεγχος_Πρώτου
ΔΕΔΟΜΕΝΑ // Ν //
ΑΝ (N ≤ 1 'Η N MOD 2 = 0) ΚΑΙ Ν != 2 ΤΟΤΕ
Αποτέλεσμα ← ΨΕΥΔΗΣ
ΑΛΛΙΩΣ_ΑΝ Ν = 2 ΤΟΤΕ
Αποτέλεσμα ← ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
Αποτέλεσμα ← ΑΛΗΘΗΣ
Όριο ← Τ_Ρ (Ν) ! Ελέγχουμε μόνο τους αριθμούς μέχρι το ακέραιο μέρος του
√ N Επεξήγηση
Έστω ότι ο Ν διαιρείται από έναν αριθμό d1. Τότε υπάρχει αριθμός d2 : Ν = d1 x d2. Είτε ο d1, είτε ο d2 θα είναι μικρότεροι ή ίσοι από την τετραγωνική ρίζα του Ν (Αποκλείεται να είναι και οι δυο μεγαλύτεροι). Άρα δεν χρειάζεται να ελεγχθούν οι αριθμοί που είναι μεγαλύτεροι από την ρίζα του Ν.