Question 6
Using four different colours, in how many ways can we paint the integers $1,2,3,\ldots,10$ such that every pair of integers whose difference is a prime number must have different colours?

Show your full solution.

Show your full solution.