Anathis
4 год назад
Пожалуйста посчитайте пожалуйста. Код на с++. только верный ответ пожалуйста.Минимальный простой делительДано целое число, не меньшее 2. Выведите его наименьший простой делитель.Входные данныеВводится целое положительное число N≤2⋅109.Выходные данныеВыведите ответ на задачу.ПримерыВвод 115Вывод3
ОТВЕТЫ
Викентий
Oct 24, 2020
пробегаешься до корня n и смотришь если на данном шаге число простое и n делится на это число, то выводишь это число и заканчиваешь программу, если число изначально простое, то выводишь его самого
975
Смежные вопросы:
