Представят естествено число като прости фактори, Решаване на проблеми с програмирането

Показване на основните коефициенти на въведеното естествено число.

За да намерите всички прости множители на едно естествено число, трябва да се опитате да го разделите на прости числа, започвайки от 2. Ако дадено число се дели без остатък, тогава делителят му е числото, което е включено във факторите, които образуват даден номер. Веднага щом се намери такъв фактор, даденото число трябва да се раздели с него, т.е. вземете ново дадено число и изберете отново главен делител за него. Например, като се има предвид числото 24. Първото естествено число, на което се дели, е 2. Значи 2 е първият прост фактор. Резултатът от делението е 12. След това отново откриваме, че 12 се дели на 2. След това 6 се дели на 2. Освен това 3 се дели на 3. Така получаваме: 24 = 2 * 2 * 2 * 3.

---