Số nguyên tố mạnh là số nguyên tố lớn hơn trung bình cộng của số nguyên tố liền trước và số nguyên tố liền sau nó.
Cho hai số nguyên dương \(L\) và \(R\) \((L < R)\). Hãy cho biết tổng của số nguyên tố mạnh lớn nhất và nhỏ nhất có trong đoạn từ \(L\) đến \(R\).
Em hãy viết chương trình thực hiện yêu cầu trên. Nếu không có thì in ra \(-1\).
Input
Dữ liệu vào: Từ tệp NGUYENTOMANH.INP chứa hai số nguyên dương L, R.
Output
Kết quả: Ghi ra tệp NGUYENTOMANH.OUT số nguyên duy nhất là kết quả thực hiện yêu cầu bài toán trên.
Example
Test 1
Input
2 20
Output
28
Test 2
Input
2 10
Output
-1
Scoring
- Có 50% số test ứng với 50% số điểm của bài có \(R \le 10^6\);
- Có 30% số test ứng với 30% số điểm của bài có \(R \le 10^9\);
- Có 20% số test ứng với 20% số điểm của bài có \(R \le 10^{16}\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.