chẵn (nttongc.*)

Đếm số nguyên tố mà có tổng các chữ số của nó là số chẵn trong đoạn \(\lbrack a,b\rbrack\), với \(a,\ b\) là các số tự nhiên và \(a \leq b.\)

Dữ liệu vào:

+ Hai số tự nhiên \(a,b.\)

Kết quả:

+ Ghi kết quả của bài toán.

Ví dụ:

Input	Output	Giải thích
1 17	4	Có 4 số nguyên tố mà có tổng các chữ số của nó là chẵn trong đoạn \(\lbrack 1,17\rbrack\) là: 2, 11, 13, 17

Ràng buộc:

+ Có 70% test có \(a \leq b \leq 10^{5};\ \)

+ Có 30% test có \(10^{6} \leq a \leq b \leq 10^{7}.\)