Link Sub: http://www.spoj.com/PTIT/problems/BCPRIME/
Người Gửi: Dương Lee
- Problem:
Một số được gọi là số nguyên tố nếu nó chỉ có 2 ước là 1 và chính nó. Số 0 và 1 không được coi là số nguyên tố. Yêu cầu: Cho số n, hãy kiểm tra xem n có là số nguyên tố hay không.Input
Một dòng duy nhất chứa số n (0<=n<=10^9)
Output
In ra “YES” nếu n là số nguyên tố, và “NO” trong trường hợp còn lại.
Example:
In ra “YES” nếu n là số nguyên tố, và “NO” trong trường hợp còn lại.
Input
2
Output:
YES