Kiểm tra số nguyên tố

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
_minhduc
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập số nguyên dương \(N\). Hãy kiểm tra xem \(N\) có phải số nguyên tố hay không?

Input

  • Nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^9\)).

Output

  • Nếu \(N\) là số nguyên tố thì in ra "YES" còn ngược lại thì in ra "NO".

Example

Test 1
Input 
4
Output 
NO
Test 2
Input 
13
Output 
YES

Bình luận