Primes or Palindromes?

CodeForces - 569C