Đề 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 |