Số nguyên tố lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 20,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 10M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho số nguyên dương ~n~.

Yêu cầu:

Viết chương trình tìm số nguyên tố lớn nhất không vượt quá ~n~.

Input:

Một dòng ghi số nguyên dương ~n~ (~1 \le n≤10^7~).

Output:

Một dòng ghi số nguyên tố lớn nhất không vượt quá ~n~.

Ví dụ:

input

15

output

13


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.