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

Крабьи числа — это числа, единственные простые множители которых равны 2  , 3  или 5  . Последовательность 1  ,    2  ,       3  , 4  , 5  , 6  , 8  , 9  , 10  , 12  , 15  ,… показывает первые 11  крабих чисел. По соглашению 1  включен. Найдите 100  -ое крабье число.

a=[]
for i in range(100):
    for j in range(100):
        for k in range(100):
            a.append((2**i)*(3**j)*(5**k))
a.sort()
print(a[99])

Ответ: 1536
Оцените статью
Я решу все!