SASMO 2016 Secondary 1 (Grade 7) Contest Question 18

Find the largest 7-digit number which contains all digits from 1 through 7 such

that the difference of any two of its consecutive digits is a prime number.