Найти наименьший делитель числа, отличный от 1

@Riita · Регистрация: 07.09.2017

Студворк — интернет-сервис помощи студентам

Есть задача: Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

Пыталась, написала так, только получается не наименьший делитель, а все возможные делители отличные от 1 :с

Python
1
2
3
4
5
6
n = int(input())
i = 1
while i <= n:
    i = i + 1
    if n % i == 0:
        print(i)

Помогите решить, чтоб выводило только наименьший

@Dominatrix · 09.09.2017, 21:57

Ну, как бы всё очевидно - нужно всего лишь выйти из цикла при обнаружении первого (он и есть наименьший) делителя:

Python
1
2
3
4
5
while i <= n:
    i = i + 1
    if n % i == 0:
        print(i)
        break

@Riita · 09.09.2017, 22:05 **[ТС]**

Спасибо) Упс, забыла про break

Просто на курсе объяснялось, что эту команду лучше не использовать, или здесь больше нет вариантов?

@easybudda · 09.09.2017, 22:25

Сообщение от Riita

Просто на курсе объяснялось, что эту команду лучше не использовать

Как-нибудь обосновывали, или нужно было на слово поверить?

Сообщение от Riita

или здесь больше нет вариантов?

Да полно!

Python
1
2
3
4
5
6
7
8
9
10
>>> def min_divider(n, d=2):
...   return d if n % d == 0 else min_divider(n, d + 1)
...
>>> min_divider(6)
2
>>> min_divider(7)
7
>>> min_divider(25)
5
>>>

только надо убедиться, что переданное число не меньше двух...

@Riita · 09.09.2017, 22:41 **[ТС]**

Ну вот решила поверить, думала люди создавшие видео-курс говорят только правильные вещи и надо их беспрекословно слушать :D
Я это еще не прошла, дошла только до цикла while пока, спасибо :)

@easybudda · 09.09.2017, 23:11

Сообщение от Riita

Ну вот решила поверить

"Верить нельзя никому, даже самому себе! Мне можно..." (с)

Сообщение от Riita

дошла только до цикла while

Python
1
2
3
4
5
6
7
8
9
>>> n = int(input("Number greater than 1: "))
Number greater than 1: 625
>>> i = 2
>>> while n % i:
...   i += 1
...
>>> print(i)
5
>>>

@Riita · 09.09.2017, 23:39 **[ТС]**

Эм, не пойму почему после n % 1 нет = и какого-то результата и как в принципе работает этот код, что он дает правильный ответ? ._.

@Dominatrix · 09.09.2017, 23:45

не пойму почему после n % 1 нет = и какого-то результата

n % i эквивалентно n % i == 1

@Riita · 09.09.2017, 23:51 **[ТС]**

Ааа, теперь ясно, буду знать

@easybudda · 10.09.2017, 00:37

Сообщение от Riita

Ааа, теперь ясно, буду знать

Немного не так: результат выражения равный нулю трактуется как False, неравный - True

@tana256 · 01.01.2019, 19:18

Начала изучать Python, помогите пожалуйста, с поиском ошибки в задачи. Система выдает сообщение на 14 тесте: "Превышено максимальное время работы" и оценивает 13 баллов из 100

Python
1
2
3
4
5
n=int(input())
i = 2
while n%i!=0:
    i+= 1
print(i)

@tana256 · 01.01.2019, 21:34

Пересмотрела все варианты которые выше и в похожых темах, этот ответ система оценила наибольшим количеством балов 13.
Другие варианты оценивает на 6 баллов или 0.

@easybudda · 02.01.2019, 06:03

Сообщение от tana256

"Превышено максимальное время работы"

Вообще для интерпретируемого языка проблема скорее надуманная... Но в принципе можно и ускорить.
Если известно максимально возможное число и можно выполнять инициализирующий код, нужно составить список из простых чисел начиная с 2 и до квадратного корня из максимально возможного значения включительно. Заданное число проверять на делимость на простые числа - так будет заметно быстрее.
Можно немного ускорить проверив сначала число на чётность, а при отрицательном результате делить только на нечётные числа. Способ далёк от идеального - если число не делится на 5 (к примеру), то и на 15 оно точно не разделится, но всё-таки нечётных чисел значительно меньше...

@Alexey_Boroduli · 24.02.2019, 16:50

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

Python
1
2
3
4
5
a=int (input())
i=2
while a%i!=0:
    i+=1
print (i)

@Ergo_py · 25.08.2020, 09:49

Python
1
2
3
4
5
6
7
8
9
10
a = int(input())
b = a - 1
while a < 2:
    print('Number need to be more than "2"')
    a = int(input())
while a % b != 0:
    b = b - 1
if a % b == 0:
    b = a // b
    print(b)

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Ниже машинный перевод статьи The Thinkpad X220 Tablet is the best budget school laptop period . Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы,. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

Найти наименьший делитель числа, отличный от 1

Решение

Решение

@Riita 3 / 2 / 1 Регистрация: 07.09.2017 Сообщений: 27
	09.09.2017, 22:05 [ТС]
	Спасибо) Упс, забыла про break Просто на курсе объяснялось, что эту команду лучше не использовать, или здесь больше нет вариантов? 0

@Riita 3 / 2 / 1 Регистрация: 07.09.2017 Сообщений: 27
	09.09.2017, 22:41 [ТС]
	Ну вот решила поверить, думала люди создавшие видео-курс говорят только правильные вещи и надо их беспрекословно слушать :D Я это еще не прошла, дошла только до цикла while пока, спасибо :) 0

@Riita 3 / 2 / 1 Регистрация: 07.09.2017 Сообщений: 27
	09.09.2017, 23:39 [ТС]
	Эм, не пойму почему после n % 1 нет = и какого-то результата и как в принципе работает этот код, что он дает правильный ответ? ._. 0

@Riita 3 / 2 / 1 Регистрация: 07.09.2017 Сообщений: 27
	09.09.2017, 23:51 [ТС]
	Ааа, теперь ясно, буду знать 0

@tana256 0 / 0 / 0 Регистрация: 01.01.2019 Сообщений: 2
	01.01.2019, 21:34
	Пересмотрела все варианты которые выше и в похожых темах, этот ответ система оценила наибольшим количеством балов 13. Другие варианты оценивает на 6 баллов или 0. 0