SỐ SONG NGUYÊN TỐ

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một số nguyên tố là số tự nhiên lớn hơn 1 có 2 ước dương là 1 và chính nó. Một số n được gọi là sổ song nguyên tố nếu n là số nguyên tố và tổng các chữ số của số n cũng là số nguyên tố. Ví dụ số 23 là số song nguyên tố vì 23 là số nguyên tố và tổng các chữ số của số 23 bằng 5 cũng là số nguyên tố.
Yêu cầu: Cho 2 số nguyên L và R với \(1 < L ≤ R ≤ 10^{6}\), hãy tính số lượng các số song nguyên tố thuộc đoạn [L, R].

Dữ liệu vào

  • Gồm một dòng chứa hai số nguyên L và R, mỗi số cách nhau một dấu cách.

Dữ liệu ra

  • Gồm một dòng là số lượng các số song nguyên tố thuộc đoạn [L, R]. Nếu các giá trị của L và R không thỏa mãn điều kiện bài toán thì ghi là -1.

Giới hạn

  • 10% số test ứng với các giá trị của L và R không thỏa mãn điều kiện bài toán;
  • 70% số test ứng với \(1 < L ≤ R ≤ 10^{4}\);
  • 20% số test ứng với \(1 < L ≤ R ≤ 10^{6}\).

Ví dụ

Input
10 30
Output
3

Bình luận