#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("BAI02.inp", "r", stdin);
    freopen("BAI02.out", "w", stdout);

    int a, b;
    cin >> a >> b;

    int res = 0;
    for (int i = a; i <= b; i++) {
        int x = i, reve = 0;
        while (x) reve = reve * 10 + x % 10, x /= 10;
        res += (__gcd(reve, i) == 1);
    }
    cout << res;
    return 0;
}

Ý tưởng: làm hàm đảo ngược số bằng cách cứ lấy từng số của số cần đảo bỏ vào số đảo. Sau đó chỉ cần lặp từ a đến b, nếu mà ước chung lớn nhất của số đang xét và số đảo của số đó bằng 1( dùng hàm tìm ước chung lớn nhất __gcd có sẵn của c++). Độ phức tạp tối đa của thuật toán là O(5*10^5) (vì hàm đảo ngược số phải xét tối đa chỉ 5 lần tương ứng với b<10^5) nên là chạy thoải mái nha.
Code mẫu:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a,b,d=0;
ll SoDaoNguoc(ll n)
{
    ll x=0;
    while (n!=0)
    {
        x=x*10+n%10;
        n/=10;
    }
    return x;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>a>>b;
    for (ll i=a;i<=b;i++)
    {
        if (__gcd(i,SoDaoNguoc(i))==1)
            d++;
    }
    cout<<d;
}
________________________________________________
Hãy hiểu và làm lại chứ đừng chỉ láy code!