Идем циклом от двух до корня из N, проверяем, является ли число простым, и, если является, циклично выводим его, пока число N на него делится, не забывая каждый раз разделить его на это число. Если N равен 1, то можно выйти из цикла. Если по прохождению цикла число N осталось больше 1, то выводим и его тоже.