Question

Python: напишите программу, которая ищет наибольший нетривиальный делитель заданного натурального числа.

Answer 1

number = int(input('Введите число: '))

max_divisor = 0

for divisor in range(2, number):

   if number % divisor == 0:

       if divisor > max_divisor:

           max_divisor = divisor

if max_divisor == 0:

   print('Таких делителей НЕТ')

else:

   print('Наибольший нетривиальный делитель:', max_divisor)

Answer 2

Чтобы написать программу на Python, которая будет искать наибольший нетривиальный делитель заданного натурального числа, можно использовать следующий алгоритм:

1. Сначала нужно получить от пользователя входное натуральное число. Это можно сделать с помощью функции input():

number = int(input("Введите натуральное число: "))

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

for i in range(2, number // 2 + 1):

3. Внутри цикла проверяем, делится ли введенное число на текущее значение i без остатка. Если делится, то i является делителем числа. Мы сохраняем это значение в переменной largest_divisor и продолжаем поиск более большего делителя:

if number % i == 0:
    largest_divisor = i

4. После завершения цикла, проверяем, был ли найден хотя бы один делитель. Если largest_divisor не определен, то выводим сообщение, что число является простым. В противном случае, выводим наибольший найденный делитель:

if largest_divisor:
    print("Наибольший нетривиальный делитель числа", number, ":", largest_divisor)
else:
    print("Число", number, "является простым")

Вот полный код программы:

number = int(input("Введите натуральное число: "))

largest_divisor = None
for i in range(2, number // 2 + 1):
    if number % i == 0:
        largest_divisor = i

if largest_divisor:
    print("Наибольший нетривиальный делитель числа", number, ":", largest_divisor)
else:
    print("Число", number, "является простым")

Теперь, если вы запустите эту программу и введете натуральное число, она выведет наибольший нетривиальный делитель этого числа или сообщит, что число является простым.