!==============================================================================================
! Να γραφεί πρόγραμμα το οποίο δέχεται ένα φυσικό αριθμό N
! και τον αναλύει σε γινόμενο πρώτων παραγόντων, δηλαδή
! οι πάραγοντες πρέπει να ειναι πρώτοι αριθμοί πχ: 2,3,5,7,11,13,17,19,23, κλπ.
!
! (Δραστηριότητα ΔΣ6, από το σχολικό ΤΕΤΡΑΔΙΟ του ΜΑΘΗΤΗ, σελιδα 82, κεφ. 8, Επιλογή και Επανάληψη)
!
! ΠΑΡΑΔΕΙΓΜΑ 1: 144 = 2^4 * 3^2
! ΠΑΡΑΔΕΙΓΜΑ 2: 786 = 2^1 * 3^1 * 131^1
! ΠΑΡΑΔΕΙΓΜΑ 3: 455 = 5^1 * 7^1 * 13^1
! ΠΑΡΑΔΕΙΓΜΑ 4: 46 = 2^1 * 23^1
! =============================================================================================
!---------------------- 1ος Τρόπος ----------------------
ΠΡΟΓΡΑΜΜΑ Ανάλυση_Αριθμού_σε_Γινόμενο_Πρώτων_Παραγόντων_1
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Ν,πηλίκο,γινόμενο,δύναμη,i
ΑΡΧΗ
ΓΡΑΨΕ 'Δώσε ακέραιο αριθμό'
ΔΙΑΒΑΣΕ Ν
ΓΡΑΨΕ_ '1'
πηλίκο <-- Ν
γινόμενο <-- 1
i <-- 1
ΟΣΟ γινόμενο<Ν ΕΠΑΝΑΛΑΒΕ
i <-- i+1
δύναμη <-- 0
ΟΣΟ (πηλίκο MOD i)=0 ΕΠΑΝΑΛΑΒΕ
πηλίκο <-- πηλίκο DIV i
δύναμη <-- δύναμη+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ δύναμη>0 ΤΟΤΕ
γινόμενο <-- γινόμενο*Α_Μ(i^δύναμη)
ΓΡΑΨΕ_'*',i,'^',δύναμη
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ_ '=',Ν
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ