Δημοσιεύτηκε: 03 Ιούλ 2012, 17:41
Πχ ψάχνεις τους πρώτους παράγοντες του 125
Το 2 δεν είναι, το 3 δεν είναι, το 4 δεν είναι. Δοκιμάζεις το 5
125 % 5 == 0
Άρα το 5 είναι ένας παράγοντας. Άρα έχεις
125 = 5 * κ
Ο νέος αριθμός που έχεις να ψάξεις είναι το κ = 125 / 5 = 25. Δεν έχει νόημα να ψάξεις τους μεγαλύτερους αριθμούς.
Το 2 δεν είναι, το 3 δεν είναι, το 4 δεν είναι. Δοκιμάζεις το 5
125 % 5 == 0
Άρα το 5 είναι ένας παράγοντας. Άρα έχεις
125 = 5 * κ
Ο νέος αριθμός που έχεις να ψάξεις είναι το κ = 125 / 5 = 25. Δεν έχει νόημα να ψάξεις τους μεγαλύτερους αριθμούς.