Thành phố Cuồng loạn

Bài toán A: Minimal Coprime Một đoạn $[l', r']$ được gọi là đoạn nguyên tố cùng nhau nếu $\gcd(l', r') = 1$. Nó được coi là tối tiểu nếu không chứa bất kỳ đoạn nguyên tố cùng nhau nào khác bên trong. Cho một khoảng $[l, r]$, nhiệm vụ là đếm số lượng các đoạn nguyên tố cùng nhau tối tiểu nằm trong khoảng này. Phân tích: Nhận xét quan trọng là h ...