Số nguyên tố gần N nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Cho một số nguyên dương ~N~ (~1 ≤ N ≤ 10^6~). Hãy tìm số nguyên tố gần nhất với ~N~.
Nếu có hai số nguyên tố cùng gần như nhau, hãy chọn số lớn hơn. Nếu ~N~ đã là số nguyên tố, thì in ra chính ~N~.
Input:
Một số nguyên dương ~N~.
Output:
In ra số nguyên tố gần nhất với ~N~.
Ví dụ:
| Input | Output | Giải thích |
|---|---|---|
| 10 | 11 | 7 và 11 đều cách 3 → chọn số lớn hơn 11 |
| 20 | 19 | 19 gần 20 hơn 23 |
| 15 | 17 | 13 và 17 cách đều 2 → chọn 17 |
| 13 | 13 | Vì 13 là số nguyên tố nên in chính nó |
Bình luận