[Mảng 1 Chiều Cơ Bản]. Bài 45. Dãy con nguyên tố

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
28tech.com.vn
Problem source:
28Tech
Problem type
Allowed languages
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng A[] gồm N phần tử, bạn hãy đếm số lượng dãy con liên tiếp của A[] có tổng các phần tử là số nguyên tố. 2 dãy con [l, r] và [l1, r1] được coi là khác nhau nếu l != l1 hoặc r != r1.

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N phần tử cách nhau 1 khoảng trắng

Giới hạn

1<=N<=1000

0<=A[i]<=1000

Đầu ra

In ra số lượng dãy con thỏa mãn

Ví dụ :

Input 01
5
9 2 3 5 4
Output 01
7
Giải thích :

Các dãy con thỏa mãn : {2}, {3}, {5}, {2, 3}, {9, 2}, {9, 2, 3, 5, 4}, {9, 2, 3, 5}

Comments

Please read the guidelines before commenting.