bestNumber
Nói số a tốt hơn b nếu tổng bình phương các chữ số của a (trong hệ cơ số 10) lớn hơn tổng bình phương các chữ số của b hoặc các tổng này bằng nhau nhưng a < b.
Cho hai số nguyên l và r. Hãy tìm số nguyên tố tốt nhất trong khoảng [l, r]. Nếu trong khoảng này không có số nguyên tố nào thì đưa ra số -1.
Ví dụ:
- Với
l = 5, r = 13thìbest_number(l, r) = 7
Đầu vào/đầu ra:
- [Thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
- [Đầu vào] integer l, r
2 ≤ l ≤ r ≤ 50 000
- [Đầu ra]
Kết quả tìm được
Post Comment