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

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập vào 1 số nguyên dương \(n\). In ra số nguyên tố lớn nhất nhỏ hơn hoặc bằng \(n\).

Input

  • Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((2 \leq n \leq 10^5)\).

Output

  • Gồm một dòng duy nhất chứa số nguyên tố lớn nhất nhỏ hơn hoặc bằng \(n\).

Example

Test 1
Input
6
Output
5

Bình luận (8)

Mới nhất
Tải bình luận...