sexyPrimePairs
Cặp số nguyên tố sexy là 1 cặp số nguyên tố cách nhau 6 đơn vị.
Cho 2 số l, r. Hỏi có bao nhiêu cặp nguyên tố sexy trong khoảng [l, r]?
Ví dụ:
l = 1, r = 11 thì sexyPrimePairs(l, r) = 1
Từ 1 đến 11 có 1 cặp nguyên tố sexy là (5, 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ố sexy trong khoảng[l, r]
Post Comment