LUCIFER - LUCIFER NUMBER
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

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.

Ví dụ

LUCIFER.INP

LUCIFER.OUT

150 200

16

100 150

3

50 100

18

 

https://www.spoj.com/problems/LUCIFER/

Back to Top