Số nguyên tố
View as PDF
Submit solution
Points:
0.10
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Authors:
Problem type
Viết chương trình để xác định xem một số đã cho có phải là số nguyên tố hay không.
Input
Input một dòng duy nhất số nguyên n (1≤100000)
Output
Output một dòng duy nhất kết quả số n là số nguyên tố hay không ?
Nếu n là số nguyên tố thì in "YES", ngược lại in "NO".
Examples
Input
3
Output
YES
Input
4
Output
NO
Comments