Как доказать ,что это число составное?

Найдем последнюю цифру числа. Если она окажется 0, или 5, или четной, то очевидно, число составное.

Любое число в 5 степени заканчивается на ту же цифру, что и само число.

Числа, которые кончаются на 0,1,5 или 6, во всех степенях кончаются на ту же цифру.

5^34 ~ 5 (здесь и далее знак ~ означает "кончается на ту же цифру".

(9^3+4*16)*5^17 ~ (729+64)*5 ~ (9+4)*5 ~ 5.

3^3*12^3 ~ 27*2^3 ~ 7*8 ~ 56 ~ 6.

А теперь складываем это всё.

5 - 5 + 6 = 6.

Последняя цифра 6, то есть четная.

Число составное.