Помогите, плиз!! За один шаг автомат может либо прибавить к данному натуральному числу 1, либо заменить это число на его наибольший простой делитель. За какое наименьшее число шагов из числа 2015 можно получить 2?
Помогите, плиз!!
За один шаг автомат может либо прибавить к данному натуральному числу 1, либо заменить это число на его наибольший простой делитель. За какое наименьшее число шагов из числа 2015 можно получить 2?
Ответ(ы) на вопрос:
за 2
2015:2015=1
1+1=2
Не нашли ответ?
Похожие вопросы