Разложение на простые множители - C (СИ) (72099)

Формулировка задачи:

Разложение на простые множители

Решение задачи: «Разложение на простые множители»

Листинг программы

for(i=2; i*i<=N; i++) {
   if (N%i==0) {
     printf("%d^", i);
     for(k=0; N%i==0; k++) {
        N/=i;
     }
     printf("%d ", k);
   } 
}
if (N > 1) printf("%d ", N);
printf("\n");

Объяснение кода листинга программы

Код выполняет разложение числа N на простые множители и выводит результат на экран. Вот список действий, которые выполняются в коде:

Переменная i инициализируется значением 2.
Переменная N не определена, её значение будет получено из стандартного ввода.
Цикл for начинается. Он выполняется до тех пор, пока i*i не станет больше N.
Внутри цикла проверяется, делится ли N на i без остатка.
Если N делится на i без остатка, то выводится степень i, равная k, и число N делится на i.
Если N не делится на i без остатка, то цикл продолжается.
Если N делится на i без остатка и i - простое число, то цикл заканчивается.
Если N больше 1, то выводится его значение.
Цикл завершается.
Выводится результат на экран. Код использует функцию printf для вывода результатов на экран.