Задача с сайта https://kpolyakov.spb.ru/
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [251811; 251826], числа, имеющие ровно 4 различных делителя. Выведите эти четыре делителя для каждого найденного числа в порядке возрастания.
# Перебор чисел в диапазоне от 251811 до 251826
for x in range(251811, 251827):
c = set() # Создание множества для хранения делителей числа x
# Перебор всех возможных делителей числа x (от 1 до x включительно)
for j in range(1, x + 1):
if x % j == 0: # Проверка, является ли j делителем x
c.add(j) # Добавление делителя в множество
if len(c) == 4: # Проверка, что количество делителей равно 4
# Вывод отсортированного списка делителей, если условие выполнено
print(*sorted(c))
Ответ: 1 31 8123 251813 1 5 50363 251815 1 3 83939 251817 1 419 601 251819 1 17 14813 251821