primeTriplets
Bộ số nguyên tố sinh ba là 1 bộ gồm 3 số nguyên tố liên tiếp, trong đó số nhỏ nhất cách số lớn nhất 6 đơn vị (trừ 2 bộ đầu tiên là (2, 3, 5) và (3, 5, 7)). Nói cách khác, 1 bộ nguyên tố sinh ba có thể là (p, p + 2, p + 6) hoặc (p, p + 4, p + 6)
Cho 2 số l, r. Hỏi có bao nhiêu bộ nguyên tố sinh ba trong khoảng [l, r]?
Ví dụ:
l = 1, r = 11 thì primeTriplets(l, r) = 3
Từ 1 đến 11 có 3 bộ nguyên tố sinh ba sau: (2, 3, 5), (3, 5, 7), (5, 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ố bộ nguyên tố sinh ba trong khoảng[l, r]
Post Comment