DEMNT - Cặp 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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cặp số nguyên tố có ước chung lớn nhất bằng 1 . Cho dãy ~ a_i ~ có ~ n ~ phần tử hãy đếm xem có bao nhiêu cặp i , j là cặp số nguyên tố .
Input
Dòng 1 là số nguyên ~ n ~ (~ 1 \le n \le 10^4 ~);
Dòng 2 là ~ n ~ số ~ a_i ~ (~ 1 \le a_i \le 10^6 ~).
Output
Là số cặp số nguyên tố .
Sample
Input #1
8
5 4 20 1 16 17 5 15
Output #1
19
Bình luận