T-Primes
Một số được gọi là T-Primes khi số đó chỉ có đúng 3 ước số. Cho hai số nguyên a và b, hãy tìm tất cả các số T-Primes trong khoảng từ a đến b. Nếu không có số nào thỏa mãn, hãy trả về [-1].
Ví dụ:
- Với
a = 1,b = 6thìcollect(a,b) = [4].
Giải thích: Số 4 chỉ có 3 ước số là 1,2 và 4. - Với
a = 2,b = 3thìcollect(a,b) = [-1].
Đầ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] Long a,b
-10^9 < a ≤ b < 10^9 - [Đầu ra] Array of Longs
Post Comment