Đếm cặp nguyên tố cùng nhau không trùng trong đoạn [L,R] trong C++

Số cặp (a,b) nguyên tố cùng nhau (GCD=1), mỗi số chỉ xuất hiện trong tối đa 1 cặp, trong đoạn [L,R].

Số liên tiếp luôn nguyên tố cùng nhau. Số cặp tối đa = độ dài đoạn / 2.

Số cặp = (R - L + 1) / 2

Ví dụ

L=1, R=6 → Độ dài 6 → 3 cặp: (1,2), (3,4), (5,6)

Chương trình

#include <iostream>
using namespace std;

int countCoprimePairs(int L, int R) {
    return (R - L + 1) / 2;
}

int main() {
    int L = 1, R = 6;
    cout << "So cap nguyen to cung nhau: " << countCoprimePairs(L, R);
    return 0;
}

Kết quả

So cap nguyen to cung nhau: 3