Đếm cặp nguyên tố cùng nhau

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho mảng $n$ số nguyên dương. Đếm số cặp $(i, j)$ với $i < j$ sao cho $gcd (x_{i}, x_{j}) = 1$ .

In một số nguyên — số cặp nguyên tố cùng nhau.

Input	Output	Giải thích
8 5 4 20 1 16 17 5 15	19	Có 19 cặp $(i, j)$ với $gcd (x_{i}, x_{j}) = 1$ .

Bình luận

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