Người ta định nghĩa số thân thiện là những số mà nó và số đảo ngược của nó là hai số nguyên tố cùng nhau. Ví du: số 13 có số đảo ngược là 31 và hai số này nguyên tố cùng nhau, nên cả 13 và 31 đều là hai số thân thiện. Cho hai số nguyên dương a,b. Yêu cầu: Hãy đếm số hượng số thân thiện nằm trong khoảng [a,b] (a b). Input: Gồm một dòng duy nhất chứa hai số nguyên dương a,b (ab30000). Output: In ra kết quả bài toán.

Tạm thời 13 với 31 và 31 với 13 thì mình tính là 2, nếu chỉ tính là 1 thì nói mình nhé.

$\\$

#include <iostream>
#include <algorithm>

using namespace std;

int revnum(int x) {

  int s = 0;
  while (x) {
    s *= 10;
    s += x % 10;
    x /= 10;
  }

  return s;
  
}

int main() {

  int a, b; cin >> a >> b;
  int cnt = 0;
  for (int i=a; i<=b; i++) {
    int rev = revnum(i);
    if (__gcd(i, rev) == 1) cnt ++;
  }

  cout << cnt;
  
}

$\\$

`\bb\color{green}{\text{@Daoanhviet96}}`