Số song nguyên tố

Buổi 65-66 — Mock HSG Mathematics Number Theory
Points
10
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Một số nguyên dương $X$ được gọi là số song nguyên tố nếu $X$ là số nguyên tố và tổng các chữ số của $X$ cũng là số nguyên tố. Cho hai số nguyên $L$ và $R$. Hãy đếm số lượng số song nguyên tố trong đoạn $[L, R]$.

Dữ liệu vào

Gồm một dòng duy nhất chứa hai số nguyên $L, R$.

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng số song nguyên tố trong đoạn $[L, R]$.

Ví dụ
Input Output
1 20 5
10 50 6
Giới hạn

$1 \le L \le R \le 10^6$.

Draft saved