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

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .

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