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

Новые блоги и статьи
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .

Найти наименьший делитель числа, отличный от 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 Модератор 12832 / 7569 / 1764 Регистрация: 25.07.2009 Сообщений: 13,965
	10.09.2017, 00:37	10
	Сообщение от Riita Ааа, теперь ясно, буду знать Немного не так: результат выражения равный нулю трактуется как False, неравный - True 0

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