Как найти наименьший делитель отличный от 1

Минимальный делитель

Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 <= x <= 30000).

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

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

Хотел бы узнать, возможно ли решение без использования break?

Всё ещё ищете ответ? Посмотрите другие вопросы с метками python или задайте свой вопрос.

Site design / logo © 2022 Stack Exchange Inc; user contributions licensed under cc by-sa. rev 2022.6.10.42345

Нажимая «Принять все файлы cookie», вы соглашаетесь, что Stack Exchange может хранить файлы cookie на вашем устройстве и раскрывать информацию в соответствии с нашей Политикой в отношении файлов cookie.

Делимость натуральных чисел.

Деление – это действие, обратное умножению. Рассмотрим более подробно деление натуральных чисел.

Натуральными числами называют числа, используемые для счета. Каждому количеству предметов счета соответствует некоторое натуральное число. Если предметов для счета нет, то используется число 0, но при счете предметов мы никогда не начинают с 0, и соответственно число 0 нельзя отнести к натуральным. Понятно, что наименьшим натуральное число является единица. Наибольшего натурального числа не существует, потому что каким бы большим не было число, всегда можно прибавить к нему 1 и записать следующее натуральное число.

Разберем простейший пример деления: разделим число 30 на число 5 (остаток при делении числа 30 на число 5 равен 0), по­ сколку 30 = 5 • 6. Значит число 30 делится нацело на число 5. Число 5 — делитель числа 30, а число 30 — кратно числу 5.

Натуральное число k делится нацело на натуральное число n, если найдётся такое натуральное число m, для которого справедливо равенство k =n • m.

Или другими словами, чтобы разделить одно число на другое, надо найти такое трете число, которое при умножении на второе дает первое

Если натуральное число k делится нацело на натуральное число n, то число k называют кратным числа ,

число n — делителем числа k.

Числа 1, 2, 3, 6, 10, 15, 30 также являются делителями числа 30, а число 30 является кратным каждого из этих чисел. Заметим, что число 30 не делится нацело, например, на число 7. Поэтому число 7 не является делителем числа 30, а число 30 не кратно числу 7.

Выполнив действия по делению говорят: «Число k делится нацело на число n», «Число n является делителем числа k», «Число k кратно числу n», «Число k является кратным числа n».

Легко записать все делители числа 6. Это числа 1, 2, 3 и 6. А можно ли перечислить все числа, кратные числу 6? Числа 6• 1, 6• 2, 6• 3, 6• 4, 6• 5 и т. д. кратны числу 6. Получаем, что чисел, кратных числу 6, — бесконечно много. Поэтому перечислить их все невозможно.

Вообще, для любого натурального числа k каждое из чисел

является кратным числа k.

Наименьшим делителем любого натурального чис­ла k является число 1, а наибольшим делителем — само число k.

Среди чисел, кратных числу k, наибольшего нет, а наименьшее есть — это само число k.

Каждое из чисел 21 и 36 делится нацело на число 3, и их сумма, число 57, также делится нацело на число 3. Вообще, если каждое из чисел k и n делится нацело на число m, то и сумма k + n также делится нацело на число m.

Каждое из чисел 4 и 8 не делится нацело на число 3, а их сумма, число 12, делится нацело на число 3. Каждое из чисел 9 и 7 не делится нацело на число 5, и их сумма, число 16, не делится нацело на число 5. Вообще, если ни число k, ни число n не делятся нацело на число m, то сумма k + n может делиться, а может и не делиться нацело на число m.

Число 35 делится без остатка на число 7, а число 17 на число 7 нацело не делится. Сумма 35 + 17 нацело на число 7 также не делится. Вообще, если число k делится нацело на число m и число n не делится нацело на число m, то сумма k + n не делится нацело на число m.