Задание 25. Информатика. ЕГЭ. Поляков-2576

Просмотры: 99
Изменено: 23 ноября 2024

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

Решение:

Python


import math

def is_prime(n):
    if n == 1:
        return False
    if n in (2, 3):
        return True
    for i in range(2, int(n**0.5)+1):
        if not n % i:
            return False
    return True

d = math.ceil(652938**0.25)

while 652938 <= d ** 4 <= 1744328:
    if is_prime(d):
        print(d**2, d**3)
    d += 1

Ответ:
841   24389
961   29791