Back to the Problem
Test N prime, reverse the digits, test difference and primality of the reversal.
Complexity: O(√N) or better