Е25.7. представляют собой произведение трёх различных простых делителей

Администратор

5 лет назад

представляют собой произведение трёх различных простых делителей. Рассматриваются целые числа, принадлежащих числовому отрезку [485617; 529678], которые представляют собой произведение трёх различных простых делителей, оканчивающихся на одну и ту же цифру.

В качестве ответа приведите все числа, разность максимального и минимального простых делителей которого меньше 100.

Ответ: ___________________________.

Тренировочный вариант от 09.11.2020 «Евгений Джобс»

Показать решение...

Решение:

def prosto(t):
    d = 2
    while d <= int(t**0.5):
        if t % i == 0:
            return False
        d += 1
    return True
for i in range(485617, 529678+1):
    a = []
    d = 2
    while d <= int(i** 0.5):
        if i % d == 0 and prosto(d):
            a.append(d)
        d += 1
    if len(a)==3 and a[0]%10==a[1]%10==a[2]%10 and i == a[0]*a[1]*a[2]:
        if a[2]-a[0]<100:
            print(i, a[2]-a[0])

def prosto(t):

d = 2

while d <= int(t**0.5):

if t % i == 0:

return False

d += 1

return True

for i in range(485617, 529678+1):

a = []

d = 2

while d <= int(i** 0.5):

if i % d == 0 and prosto(d):

a.append(d)

d += 1

if len(a)==3 and a[0]%10==a[1]%10==a[2]%10 and i == a[0]*a[1]*a[2]:

if a[2]-a[0]<100:

print(i, a[2]-a[0])

Ответ:

487813 60
497087 60
500477 70
502793 90
508049 50