Задача 87
Тройки степеней простых чисел

Наименьшее число, которое можно представить в виде суммы квадрата простого числа, куба простого числа и четвертой степени простого числа, равно 28. Между прочим, существует ровно 4 таких числа меньше пятидесяти, которые можно представить в виде суммы указанным способом:

28 = 2^(2) + 2^(3) + 2^(4)
33 = 3^(2) + 2^(3) + 2^(4)
49 = 5^(2) + 2^(3) + 2^(4)
47 = 2^(2) + 3^(3) + 2^(4)

Сколько чисел до пятидесяти миллионов можно представить в виде суммы квадрата, куба и четвертой степени простых чисел?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net