Bộ ba nguyên tố
Xem PDF
Điểm:
900
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n\) và dãy số nguyên \(a_1, a_2, \ldots, a_n\). Hãy đếm xem trong dãy có bao nhiêu bộ ba chỉ số \((i, j, k)\) sao cho:
- \(1 \leq i < j < k \leq n\)
- \(a_i + a_j + a_k\) là một số nguyên tố.
Input
- Dòng 1: Số nguyên dương \(n\).
- Dòng 2: Gồm \(n\) số nguyên là các phần tử của dãy \(a_1, a_2, \ldots, a_n\).
Output
- In ra một số nguyên duy nhất là số lượng bộ ba thỏa mãn yêu cầu đề bài.
Constraints
- \(1 \leq n \leq 100\)
- \(|a_i| \leq 10^6\)
Example
Test 1
Input
4
-1 -1 1 2Output
2Note
Các bộ ba \((i, j, k)\) thỏa mãn là:
- \((1, 2, 4)\) có tổng \(a_1 + a_2 + a_4 = (-1) + (-1) + 2 = 0\) (không phải số nguyên tố).
- \((1, 2, 3)\) có tổng \(a_1 + a_2 + a_3 = (-1) + (-1) + 1 = -1\) (không phải số nguyên tố).
- \((1, 3, 4)\) có tổng \(a_1 + a_3 + a_4 = (-1) + 1 + 2 = 2\) (là số nguyên tố).
- \((2, 3, 4)\) có tổng \(a_2 + a_3 + a_4 = (-1) + 1 + 2 = 2\) (là số nguyên tố).
Vậy có 2 bộ thỏa mãn.
Test 2
Input
4
4 3 2 1Output
1Note
Bộ ba duy nhất thỏa mãn là \((2, 3, 4)\) vì \(a_2 + a_3 + a_4 = 3 + 2 + 1 = 7\) là số nguyên tố.
Bình luận (4)