Найти наименьший делитель числа, отличный от 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)

Новые блоги и статьи Все статьи Все блоги /
Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .

Найти наименьший делитель числа, отличный от 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