Читайте задание внимательнее.
Попробуйте в голове разложить алгоритм простыми словами.
1. Передаем в функцию число num (например, 9)
2. Создаем переменную acc с начальным значением 2 (1 нам не нужно)
3. Делим num на acc.
4. Делиться без остатка? (9 % 2) Это наименьший делитель, возвращаем его.
5. Не делиться? Добавляем к acc +1 и пробуем еще раз.
6. Дошли до acc = num? Возвращаем num.
Соответственно, с пункта 2 по 6 - это рекурсия, которая работает с acc.