Primes or Palindromes?

CodeForces - 568A