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

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

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

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

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

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

Ответ:

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

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

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

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

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


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

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

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

Войти на сайт