Помогите, плиз!! За один шаг автомат может либо прибавить к данному натуральному числу 1,...

0 голосов
38 просмотров

Помогите, плиз!!
За один шаг автомат может либо прибавить к данному натуральному числу 1, либо заменить это число на его наибольший простой делитель. За какое наименьшее число шагов из числа 2015 можно получить 2?


Математика (12 баллов) | 38 просмотров
Дан 1 ответ
0 голосов

За 2 
2015:2015=1
1+1=2

(34 баллов)