Решите на Python при помощи цикловНайдите самый малюсенький натуральный делитель числа

Решите на Python при помощи циклов
Найдите самый махонький естественный делитель числа x, хороший от 1 (2 x 30000).

Входные данные
Вводится естественное число x.

Выходные данные
Выведите меньший делитель числа x, хороший от 1.

Образцы
входные данные:
2
выходные данные:
2
входные данные:
6
выходные данные:
2
входные данные:
25
выходные данные:
5

Задать свой вопрос
1 ответ

Ответ:

Код дан в прибавленьи.

Разъяснение:

Мы просто пробегаемся до корня числа и пытаемся найти такой делитель. Если мы теснее превысили корень, но так и не отыскали ответ, означает, число простое, и мы выводим сам x.

Асимптотика решения: O(\sqrtx)

Валентина Меглицкая
Добрый денек, к раскаянью выдает ошибку
Борис Пихтовников
Где это можно увидеть?
Виктор Скойбеда
"Ошибочный ответ на тесте 2"
Джанбеков Руслан
Нет, где можно сдать задачку?
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
Я хочу найти решение и ответ для этой задачи и получить

Математика.

Здравствуйте Меня зовут Виталий, я AdOps-аналитик компании  Adfinity.pro Заинтересовал ваш проект obrazovalka.com Думаю сможем увеличить

Разные вопросы.

мне очень срочно нужно сочинение по рассказу экспонат номер по дной

Литература.

мне очень срочно нужно сочинение по рассказу экспонат номер по дной

Литература.

В семье из трех человек три электронных устройства: ноутбук, планшет и

Разные вопросы.

Жаркыраган кашка маш жаралгандан ашка маш табышмак жообу менен

Кыргыз тили.

За лето подруги прочитали 48 книг.Причем Оля прочитала в 3 раза

Математика.

Периметр равнобедренного треугольника ABC (AB=BC) равен 34 см. Периметр треугольника ABM,

Разные вопросы.

«Металлическая болванка, нагрета до 420C, охлаждается в воздухе, температура которого 20C,

Алгебра.

xdy=(x+y)dx, y(1) = 0. по условию Коши помогите решить

Алгебра.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт