Задача минимальный делитель числа питон

Содержание

Минимальный делитель
Минимальный делитель числа
Решение
Наименьший простой делитель
Решение
Решение
Найти наименьший делитель числа, отличный от 1
Решение
Решение
Программа для нахождения наименьшего делителя целого числа
Решение задачи
Исходный код
Объяснение работы программы
Результаты работы программы

Минимальный делитель

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

x = int (input('Введите целое число, не меньше 2:')) i = 0 for i in range (2,x+1): if x%i==0: print('Наименьший натуральный делитель =',i) i = 1

Выводит делитель, но не только один..Если написать break, то всё получается. Как иначе выйти из цикла и вывести один делитель. Break использовать ещё нельзя, типо не проходили.

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

Минимальный делитель числа
Напишите программу, которая ищет минимальный нечётный делитель числа N , отличный от 1.

Минимальный простой делитель
Дано целое число не меньшее 2. Выведите его наименьший простой делитель. Входные данные .

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

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

Источник

Минимальный делитель числа

Дано натуральное число n>1. Выведите его наименьший делитель, отличный от 1. Решение оформите в виде функции MinDivisor(n). Алгоритм должен иметь сложность порядка корня квадратного из n.
Указание. Если у числа n нет делителя не превосходящего корня из n, то число n — простое и ответом будет само число n. А у всех составных чисел обязательно есть делители, отличные от единицы и не превосходящие корня из n.

Сообщение было отмечено HiGround как решение

Решение

1 2 3 4 5 6 7 8 9 10 11 12

def MinDivisor(n): for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return i return n def main(): n = int(input()) print(MinDivisor(n)) if __name__ == "__main__": main()

Источник

Наименьший простой делитель

Условие.
Дано целое положительное число N≤2∗10 9 , не меньшее 2. Выведите его наименьший простой делитель.
Я перепробовала кучу вариантов, все на одном из тестов показывают время больше секунды. Наилучший результат вот с этим кодом:

n=int(input()) ans=1 a=1 while a!=0: ans+=1 a*=n%ans print(ans)

Результат 1,086, с остальными получается больше.
Помогите ускорить работу кода. Можно использовать if/else, while, for.
Самые простые варианты были, типа

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

Нечётные отдельно выносила, первые несколько простых чисел прописывала. For нормально приставить куда-либо не получается, хотя может с ним у кого-нибудь получится.
Заранее спасибо.

Наименьший простой делитель
Дано целое число, не меньшее 2. Выведите его наименьший простой делитель. Мой код: def.

Наименьший простой делитель числа
Дано целое число, не меньшее 2. Выведите его наименьший простой делитель. На вход целое число N<=.

Наименьший простой делитель данного натурального числа
# TASK # Найти наименьший простой делитель данного натурального числа. a = int (input.

Цикл for. Наименьший делитель
Минимальный простой делитель Дано целое число, не меньшее 2. Выведите его наименьший простой.

Сообщение было отмечено Alechka07 как решение

Решение

Alechka07, верхняя граница числа какая? 2*109=218

Добавлено через 6 минут
Как вариант:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

def is_prime(n): i=3 while(i*in): if n%i==0: return False i+=1 return True n=int(input()) if n%2==0: print(2) else: i=3 while(True): if is_prime(i) and n%i==0: print(i) break else: i+=2

Catstail, извините, не заметила. 2*10**9.
Ваш вариант тоже не подходит. Во-первых, опять на том же тесте не проходит по времени. А во-вторых, эту задачу мне нужно в курс, а там мы ещё не проходили ни def, ни return, ни break. Только через input, переменные, условные операторы if/else, циклы for и while

Сообщение было отмечено Alechka07 как решение

Решение

n = int(input()) i = 2 flag = True while i*i  n: if n % i == 0: print(i) flag = False break i += 1 if flag: print(n)

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

a=int(input()) s=2 while s**2a and a%s!=0: s+=1 if a%s!=0: s=a print(s)

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

Программа, отыскивающая наименьший общий составной делитель
Составьте программу, отыскивающую наименьший общий составной делитель натуральных чисел N и P

Минимальный простой делитель
Дано целое число не меньшее 2. Выведите его наименьший простой делитель. Входные данные .

Минимальный простой делитель
Здравствуйте! нужно написать программу, которая при вводе целого числа, не меньшее 2, выводит его.

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

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

Источник

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

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

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

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

Для любого целого числа найти его наименьший и наибольший делитель
Написать программу. Для любого целого числа найти его наименьший и наибольший делитель (1 и само.

Найти наименьший натуральный делитель целого числа N, отличный от 1
Минимальный делитель Требуется найти наименьший натуральный делитель целого числа N, отличный от.

Сообщение было отмечено mik-a-el как решение

Решение

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

while i  n: i = i + 1 if n % i == 0: print(i) break

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

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

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

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

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

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

Сообщение было отмечено mik-a-el как решение

Решение

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

>>> n = int(input("Number greater than 1: ")) Number greater than 1: 625 >>> i = 2 >>> while n % i: . i += 1 . >>> print(i) 5 >>>

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

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

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

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

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

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

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

Источник

Программа для нахождения наименьшего делителя целого числа

Эта программа принимает на вход целое число и выводит его наименьший делитель.

Решение задачи

Принимаем на вход целое число, введенное пользователем, и записываем его в переменную.
Используем цикл for , значения которого варьируются в диапазоне от 2 до данного целого числа.
Если число из этого диапазона делит данное число без остатка, оно добавляется в специально созданный для этого список.
Затем список сортируется и минимальное число из него выводится на экран.
Конец.

Исходный код

Ниже дан исходный код для нахождения и вывода наименьшего делителя. Результаты работы программы также даны ниже.

n = int(input("Введите целое число:")) a = [] for i in range(2, n+1): if(n % i == 0): a.append(i) a.sort() print("Наименьший делитель равен:", a[0])

Объяснение работы программы

Пользователь вводит целое число, которое записывается в переменную.
Задаем цикл for от 2 до введенного числа.
Если остаток от операции деления равен 0, это означает, что данное число является делителем. Эта проверка осуществляется при помощи оператора деления по модулю % .
После этого данный делитель добавляется в список.
Затем список сортируется и его минимальный элемент выводится на экран.

Результаты работы программы

Пример 1: Введите целое число:75 Наименьший делитель равен: 3 Пример 2: Введите целое число:64 Наименьший делитель равен: 2

Источник