Задача к ЕГЭ по информатике на тему «Обработка целочисленной информации» №1

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [258274; 258297], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания через пробел.

Формат ввода ответа: сначала через пробел записываются делители первого найденного числа, через пробел второго и так далее. Первым считается минимальное подходящее, вторым – второе по величине и так далее.

for i in range(258274, 258297 + 1):
    c = 0
    delit = []
    for j in range(1, i+1):
        if i % j == 0:
            c += 1
            delit.append(j)
            if c > 4:
                break
    if c == 4:
        print(delit)

Ответ: 1 17 15193 258281 1 181 1427 258287 1 173 1493 258289 1 7 36899 258293 1 5 51659 258295
Оцените статью
Я решу все!