Полученное число 123456789 - составное, поскольку сумма его цифр 1+2+3+...+9 = 45 делится на 9 (45/9=5). Поэтому, даже если поменять произвольно порядок следования этих цифр, сумма их в любом случае останется кратной девяти и полученные числа будут составными.
Ответ: Исходное число составное. При перемене порядка следования цифр числа будут составные.