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

Наш друг, Oleg Woronoff написал новый вопрос в UNC Clinic.

 

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

  Обсуждение и ответы

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

Вы также можете участвовать ответить или ответить на вопрос "За один шаг автомат может либо прибавить к данному натуральному числу 1, либо заменить это число на его наибольший простой делитель. За какое наименьшее число шагов из числа 2015 можно получить 2?…". Не бойтесь делиться, даже если это все-таки не так. В ClassRU.com, мы учимся друг у друга и обеспечивают обратную связь друг с другом.

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