Aspire Systems Interview Question

palindrome gcd swapping prime no evend or odd