То есть между 4 и 3 ставится много нулей просто и смотрится (всевдо)простота числа.
В данном случае - да, поскольку очевидно, что если оно простое, то и "непростое простое" тоже.
Структура понятна: поскольку последняя цифра --

, а сумма квадратов всех цифр --

, то сумма квадратов всех кроме последней цифры --

.
Это, соответственно, такие наборы цифр исключая последнюю:





- не подходит, сумма равна

, делится на

.



Вот переставлять их так и этак, добавлять между ними нули туда и сюда, добавлять в конце тройку -- и проверять на простоту...