Số thân thiện

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.