Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Kiểm tra số nguyên tố

Dễ Số học

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Số nguyên tố là số tự nhiên lớn hơn \(1\) chỉ có đúng hai ước dương là \(1\) và chính nó. Các số \(0\) và \(1\) không phải là số nguyên tố.

Cho số nguyên \(N\), hãy kiểm tra xem \(N\) có phải số nguyên tố hay không. In YES nếu đúng, ngược lại in NO.

Input

Một dòng chứa số nguyên \(N\).

Output

In YES hoặc NO.

Constraints

  • \(0 \le N \le 2 \cdot 10^{16}\).

Sample Input

97

Sample Output

YES

Bình luận

Chưa có bình luận nào.