Số nguyên tố nhỏ nhất

Cho số nguyên dương $n$. Hãy tìm số nguyên tố nhỏ nhất lớn hơn hoặc bằng $n$.

Nhập vào từ bàn phím duy nhất số nguyên dương $n$. Dữ liệu đảm bảo rằng $n \le 10^9$ (không cần kiểm tra dữ liệu nhập vào).

In ra màn hình duy nhất một số nguyên dương là số nguyên tố nhỏ nhất lớn hơn hoặc bằng $n$.

• Có 60% số lần kiểm tra ứng với 60% số điểm của bài có $n \le 1000$.
• 40% số lần kiểm tra còn lại có $1000 < n \le 10^9$.