Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số nguyên dương A1, A2, ..An. Yêu cầu đếm số bộ 3 chỉ số i, j, k của dãy đã cho thỏa mãn các điều kiện:
• 1 ≤ i < j < k ≤ n;
• Ai * Aj * Ak là một số nguyên tố.
Dữ liệu: Vào từ file văn bản PRIME.INP gồm:
• Dòng đầu chứa số T là số bộ test (T ≤ 10);
• Tiếp theo là T bộ test, mỗi bộ gồm:
o Dòng đầu chứa số n (3 ≤ n ≤ 10^5);
o Dòng tiếp theo chứa n số nguyên dương A1, A2, ..An (Ai ≤ 10^5với mọi i).
Kết quả: Ghi ra file PRIME.OUT gồm T dòng là kết quả của T test.
Ví dụ:
Input
Copy
1
4
1 1 4 5
Output
Copy
1
Bình luận