Wikibooks

Đề thi Học sinh giỏi Tin học/21

< Đề thi Học sinh giỏi Tin học

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

Lời giải

sửa
Lấy từ “https://vi.wikibooks.org/w/index.php?title=Đề_thi_Học_sinh_giỏi_Tin_học/21&oldid=444545”