Số nguyên tố nhỏ nhất nhất
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho một số nguyên dương N và dãy số A1, A2, A3,..., AN. Một cặp chỉ số (i,j) được gọi là cặp số nguyên tố nhỏ nhất nếu: Ước chung lớn nhất của Ai, Aj là một số nguyên tố.
Yêu cầu: Hãy đếm xem có bao nhiêu cặp số nguyên tố nhỏ nhất trong dãy A.
Dữ liệu vào: Trong file MINPRIME.INP gồm:\
- Dòng 1: Chứa 2 số nguyên N (2 <= N <= 100)
- Dòng 2: Chứa N số nguyên thể hiện dãy A, số thứ i là Ai (0 <= Ai <= 108)
Dữ liệu ra: Ghi vào file MINPRIME.OUT số lượng các cặp số nguyên tố nhỏ nhất tìm được.
Bình luận