SỐ ĐẶC BIỆT #2

Xem dạng PDF

Gửi bài giải

Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Một số được gọi là đặc biệt nếu hiệu giữa tổng các chữ số ở vị trí chẵn và tổng các chữ số ở vị trí lẻ là một số nguyên tố.

Ví dụ số 20314210 là số đặc biệt, vì (1+4+3+2)-(0+2+1+0)=10-3 = 7 là số nguyên tố.

Tìm số lượng số đặc biệt từ A đến B.

Input

Hai số A, B. (0 ≤ A ≤ B ≤ 10^9)

Output

Số lượng số đặc biệt tìm được.

Ví dụ:

INPUT
150 200
OUTPUT
16

Ví dụ 2:

INPUT
100 150
OUTPUT
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.