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 30Output
3
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
1 bình luận nữa