Задача к ЕГЭ по информатике на тему «прочие прототипы» №3

Просмотров 10 Комментарии 0

Пусть $M (k) = 9000000+ k$ , где $k$ — натуральное число. Найдите пять наименьших значений $k$ , при которых $M (k)$ нельзя представить в виде произведения трёх различных натуральных чисел, не равных $1$ .

В ответе запишите найденные значения $k$ в порядке возрастания через пробел.

def count_divisors(n):
    count = 0
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            count += 1
            if i != n // i:
                count += 1
    return count

k_values = []
k = 1

while len(k_values) < 5:
    M_k = 9000000 + k
    divisors_count = count_divisors(M_k)
    if divisors_count < 3:
        k_values.append(k)
    k += 1

print(k_values)

Ответ: 1 7 11 14 17