cousinPrimePairs
Cặp số nguyên tố họ hàng là 1 cặp số nguyên tố cách nhau 4 đơn vị.
Cho 2 số l, r. Hỏi có bao nhiêu cặp nguyên tố họ hàng trong khoảng [l, r]?
Ví dụ:
l = 1, r = 11 thì cousinPrimePairs(l, r) = 2
Từ 1 đến 11 có 2 cặp nguyên tố họ hàng sau: (3, 7), (7, 11)
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JS.
- [Đầu vào] Integer: l, r
1 ≤ l ≤ r ≤ 106 - [Đầu ra] Integer
Số cặp nguyên tố họ hàng trong khoảng[l, r]
Post Comment