Bài 3: (4 điểm) - DÃY CON
Cho một dãy số nguyên, đếm số lượng dãy con liên tiếp có tổng là số nguyên tố. Hai dãy con được gọi là khác nhau nếu ít nhất một trong hai điểm đầu hoặc điểm cuối hai dãy con đó trong dãy đã cho là khác nhau. Ví dụ dãy 2, 3, 4; có 4 dãy con thỏa mãn là (2), (3), (2, 3), (3, 4)
Dữ liệu: Vào từ file văn bản BAI3.INP
+ Dòng đầu tiên là số nguyên dương N(N ≤ 104)
+ Dòng thứ 2 chứa N số nguyên dương a1, a2, … aN (ai <= 103)
Kết quả: Ghi ra file văn bản BAI3.OUT: là kết quả của bài toán
BAI3.INP |
BAI3.OUT |
3 2 3 4 |
4 |