Đề thi Học sinh giỏi Tin học/21
Mô tả bài toán
[sửa]Số nguyên tố là số tự nhiên lớn hơn 1 mà chỉ chia hết cho 1 và chính nó. Hãy viết một chương trình kiểm tra xem một số tự nhiên có phải là số nguyên tố hay không.
Dữ liệu
[sửa]- Dữ liệu vào
Gồm một dòng chứa số tự nhiên n (1 ≤ n ≤ 1012).
- Dữ liệu ra
Ghi ra chữ "YES" nếu là số là số nguyên tố, ngược lại ghi ra chữ "NO".
Ví dụ
[sửa]| DỮ LIỆU VÀO | DỮ LIỆU RA |
1 |
NO |
2 |
YES |