Giới thiệu
from math import gcd
from collections import Counter
n = int(input("Nhập số lượng phần tử n: "))
a = list(map(int, input("Nhập các số nguyên dương cách nhau bởi dấu cách: ").split()))
if len(a) != n:
print(f"Số lượng phần tử nhập vào phải là {n}.")
else:
count = Counter(a)
so_khac_nhau = list(count.keys())
so_cap = 0
for i in range(len(so_khac_nhau)):
for j in range(i + 1, len(so_khac_nhau)):
if gcd(so_khac_nhau[i], so_khac_nhau[j]) == 1:
so_cap += count[so_khac_nhau[i]] * count[so_khac_nhau[j]]
# In kết quả
print(f"Số cặp số nguyên tố cùng nhau: {so_cap}")