Một số là Lucifer 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ố Lucifer. Vì (1+4+3+2)-(0+2+1+0)=10-3 = 7 là số nguyên tố.
Tìm số lượng số Lucifer trong phạm vi từ A đến B.
Input:
Hai số nguyên A,B. (0<=A<=B<=10^9)
Output:
Số lượng số Lucifer trong phạm vi từ A đến B.
LUCIFER.INP |
LUCIFER.OUT |
150 200 |
16 |
100 150 |
3 |
50 100 |
18 |
https://www.spoj.com/problems/LUCIFER/