Задание по теме метод пошаговой ддетализации и подпрограммы

1. Напишите подпрограммы:
а) вычисления наименьшего простого множителя в разложении натурального числа n;
б) определения степени, с которой множитель p входит в разложение натурального часла n.
Отладьте эти подпрограммы. С использованием подпрограмм, написанных в пунктах а и б, напишите программу разложения натурального числа n на простые множители.
Используя подпрограмму вычисления наименьшего простого множителя (см. задание 1 а ), составьте программу подсчета различных простых делителей натурального числа n.