quarantinedPrimes
Số nguyên tố cách ly là 1 số nguyên tố có khoảng cách đến số nguyên tố gần nó nhất không nhỏ hơn 10. Nói cách khác, nếu pn là 1 số nguyên tố cách ly thì khoảng cách của nó tới 2 số nguyên tố gần nhất trước và sau phải thỏa mãn: pn - pn - 1 ≥ 10 và pn + 1 - pn ≥ 10
Cho 2 số l, r. Hỏi có bao nhiêu số nguyên tố cách ly trong đoạn [l, r]
Đầ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ác số nguyên tố cách ly trong khoảng[l, r]
Post Comment