orderPrime
Cho n số [a[1], a[2], ..., a[n]], với mỗi số a[i], hãy tìm số nguyên tố nhỏ thứ a[i].
Ví dụ:
- Với
n = 4,a = [3, 2, 5, 7]thì đáp án là[5, 3, 11, 17]. Các số nguyên tố sắp xếp theo thứ tự từ bé đến lớn là2, 3, 5, 7, 11, 13, 17, ...
Đầu vào/Đầu ra:
- [Giới hạn 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] Array of Integers a
1 <= a.size <= 15000.1 <= a[i] <= 15000. - [Đầu ra] Array of Integers
Trả về một mảng cóa.sizephần tử, phần tử thứilà kết quả cho câu hỏi thứi.
Post Comment