Применим формулу для разности кубов:
a^3 - b^3 = (a - b)(a^2 + ab + b^2)
5^15 - 7^3 = (5^5)^3 - 7^3 = (5^5 - 7)((5^5)^2 + (5^5)*7 + 7^2)
очевидно, что оба сомножителя (5^5 - 7) и ((5^5)^2 + (5^5)*7 + 7^2) больше 1, поэтому исходное число составное