Question

Напишите программу (на питоне), которая ищет среди целых чисел, принадлежащих числовому отрезку [125873; 136762], числа, имеющие ровно 5 различных делителей. Выведите эти делители для каждого найденного числа в порядке возрастания.

Answer 1

for number in range(125873, 136763):

   divisors = []

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

       if number % divisor == 0:

           n = divisor

           divisors.append(divisor)

           for _ in range(3):

               n *= divisor

               divisors.append(n)

           if n == number:

               print(f'число = {number}, делители = 1, {", ".join(str(s) for s in divisors)}')

           break

Answer 2

Ответ:

ищет 40 сек

for j in range(125873, 136763):

   count = []

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

       if j % i == 0:

           count.append(i)

           if len(count) > 3:

               break

   if len(count) == 3:

       print(f'число = {j}, делители = 1, {", ".join(str(s) for s in count)}, {j}')

   count.clear()

Объяснение:

Answer 3

Для поиска чисел с ровно 5 различными делителями в заданном числовом отрезке, мы можем написать программу на Python, которая будет проверять каждое число в заданном диапазоне и находить его делители. Если число имеет ровно 5 делителей, мы выводим его и их в порядке возрастания. Вот программа:

pythonCopy code
def find_divisors(n):
    # Функция для нахождения делителей числа n
    divisors = []
    for i in range(1, int(n**0.5) + 1):
        if n % i == 0:
            divisors.append(i)
            if i != n // i:
                divisors.append(n // i)
    return sorted(divisors)

# Заданный числовой отрезок
start = 125873
end = 136762

for num in range(start, end + 1):
    divisors = find_divisors(num)
    if len(divisors) == 5:
        print(f"Число {num} имеет 5 различных делителей:")
        print("Делители:", divisors)
        print()

Эта программа использует функцию find_divisors, чтобы найти делители для каждого числа в заданном диапазоне и проверяет, имеет ли число ровно 5 делителей. Если да, то она выводит число и его делители в порядке возрастания.