countBitsPrime
Cho hai số nguyên L, R nhiệm vụ của bạn là xác định có bao nhiêu số trong phạm vi [L, R] mà mỗi số khi biểu diễn trong hệ nhị phân có số lượng số bit 1 là số nguyên tố
Ví dụ:
- Với
L = 6, R = 10thì kết quảcount_bits_prime(L, R) = 4
Giải thích:
| Số | Hệ nhị phân | Số lượng bit 1 | Số lượng bit 1 là số nguyên tố |
| 6 | 0110 | 2 | √ |
| 7 | 0111 | 3 | √ |
| 8 | 1000 | 1 | |
| 9 | 1001 | 2 | √ |
| 10 | 1010 | 2 | √ |
Đầ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à JavaScript.
- [Đầu vào] integer L, R.
0 ≤ L ≤ R ≤ 106
- [Đầu ra] integer.
Kết quả của bài
Post Comment