BAI3
Công ty của Nam hoạt động được \(n\) ngày, ngày thứ \(i\) thu nhập của công ty là \(a_i\). Nam rất thích làm từ thiện, Là CEO của công ty \(XYZ\), thế nên Nam đưa ra quy định cho công ty mình những ngày nào mang số thứ tự là số nguyên tố sẽ cho thu nhập ngày đó cho các em nhỏ ở vùng khó khăn mua sách vở (nếu thu nhập hôm đó là dương).
Yêu cầu: Tính tổng thu nhập của công ty dựa trên quy định của công ty từ ngày \(x\) thứ đến ngày thứ \(y\) công ty thu được bao nhiêu? (Thu nhập không tính những ngày có số thứ tự là số nguyên tố nếu hôm đó có thu nhập dương).
Dữ liệu vào từ tệp văn bản BAI3.INP có cấu trúc:
Dòng đầu tiên chứa số nguyên \(n (n≤10^6 ).\)
Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_(n ) (|a_i |≤10^6 ).\)
Dòng thứ ba chứa hai số nguyên \(x,y (1≤x≤y≤n).\)
Kết quả ghi vào tệp văn bản BAI3.OUT có cấu trúc:
- Gồm một dòng ghi tổng thu nhập của công ty từ ngày \(x\) thứ đến ngày thứ \(y\) thỏa bài toán.
Ràng buộc
Subtask 1: \(n≤10^3;|a_i |≤10^3.\)
Subtask 1: \(n≤10^6;|a_i |≤10^6.\)
Sample Input
10
-2 5 8 6 9 -3 -5 6 8 10
5 9
sample Output
6
Comments