Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
10M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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ố lượng số thân thiện thuộc đoạn [~a,b~] (~a \le b~).
Input:
Gồm một dòng duy nhất chứa hai số nguyên dương ~a, b~ (~a \le b \le 30000~ ).
Output:
In ra kết quả bài toán.
Ví dụ:
input
20 30
output1
3
Bình luận