Question

Задачи на списки в Python: 1. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [84052; 84130], число, имеющее максимальное количество различных натуральных делителей, если таких чисел несколько — найдите минимальное из них. Выведите на экран количество делителей такого числа и само число.

Answer 1

Стоит отметить, что задача не "на списки", и, фактически, решается без них эффективнее.

def get_divcount(n):

   divcount = 0

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

       if not n % number:

           divcount += 1

   return divcount

max_number, max_divcount = 0, 0

# range -- работает только для Z (множества целых чисел)

# поэтому верно следующее:

# range(a, b) <=> [a, b)

# range(a, b + 1) <=> [a, b]

for number in range(84052, 84130 + 1):

   divcount = get_divcount(number)

   if divcount > max_divcount:

       max_number, max_divcount = number, divcount

print("Делители:", max_divcount)

print("Число:", max_number)

Answer 2

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

Вот Python-код для выполнения этой задачи:

pythonCopy code
def count_divisors(n):
    count = 0
    for i in range(1, n + 1):
        if n % i == 0:
            count += 1
    return count

max_divisor_count = 0
result_number = 0

for number in range(84052, 84131):
    divisors = count_divisors(number)
    if divisors > max_divisor_count:
        max_divisor_count = divisors
        result_number = number
    elif divisors == max_divisor_count:
        result_number = min(result_number, number)

print(f"Число с максимальным количеством делителей: {result_number}")
print(f"Количество делителей: {max_divisor_count}")

Этот код будет перебирать числа от 84052 до 84130, находить количество делителей для каждого числа и обновлять результат, если текущее число имеет больше делителей или если оно имеет то же количество делителей, но меньше по значению. В конце программы будет выведено число с максимальным количеством делителей и само количество делителей.