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

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

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

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

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

Python

n = int(input())
i = 1
while i <= n:
    i = i + 1
    if n % i == 0:
        print(i)

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

@Dominatrix · 09.09.2017, 21:57

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

Python

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

>>> 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

>>> 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

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

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

@Ergo_py · 25.08.2020, 09:49

Python

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)

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

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

Решение

Решение

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

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

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

@Dominatrix 33 / 30 / 16 Регистрация: 21.01.2014 Сообщений: 101
	09.09.2017, 23:45	8
	не пойму почему после n % 1 нет = и какого-то результата n % i эквивалентно n % i == 1 1

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

@easybudda Модератор 12737 / 7567 / 1764 Регистрация: 25.07.2009 Сообщений: 13,956
	10.09.2017, 00:37	10
	Сообщение от Riita Ааа, теперь ясно, буду знать Немного не так: результат выражения равный нулю трактуется как False, неравный - True 0

@easybudda Модератор 12737 / 7567 / 1764 Регистрация: 25.07.2009 Сообщений: 13,956
	02.01.2019, 06:03	13
	Сообщение от tana256 "Превышено максимальное время работы" Вообще для интерпретируемого языка проблема скорее надуманная... Но в принципе можно и ускорить. Если известно максимально возможное число и можно выполнять инициализирующий код, нужно составить список из простых чисел начиная с 2 и до квадратного корня из максимально возможного значения включительно. Заданное число проверять на делимость на простые числа - так будет заметно быстрее. Можно немного ускорить проверив сначала число на чётность, а при отрицательном результате делить только на нечётные числа. Способ далёк от идеального - если число не делится на 5 (к примеру), то и на 15 оно точно не разделится, но всё-таки нечётных чисел значительно меньше... 1