SỐ NGUYÊN TỐ

Xem dạng PDF

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:
Tuyển tập đề thi HSG
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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.