KTPRIME - Kiểm tra số nguyên tố
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: yhuynh
Trong ngày thực tập đầu tiên, thầy Hải có một câu đố nho nhỏ cho các học sinh của mình. Cho một số nguyên n, hãy kiểm tra n có phải là số nguyên tố hay không?
Số nguyên tố là số tự nhiên khác 0 chỉ có hai ước số dương phân biệt là 1 và chính nó.
Input:
- Gồm một dòng duy nhất là số nguyên n ( |n| <= 1012 )
Output:
- In ra YES nếu n là số nguyên tố. Ngược lại in ra NO.
Ví dụInput:
9
Output:
NO
Input:
7
Output:
YES
