Вопрос помогите пожалуйста. Нужно написать программу, которая раскладывает простые множители.

Указания: найдя очередной множитель, разделить число на него, и после этого опять проверять возможные множители, начиная с 2; тогда не придется проверять, является ли множитель простым.
//otvet.imgsmail.ru/download/231555281_6ca9f0cd6c0bef8047c057d4c2a270dd_800.jpg