Mã bài:
c006
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Kiểm tra tính nguyên tố
Một số nguyên dương 𝑛 được gọi là số nguyên tố nếu 𝑛 có chỉ có hai ước số là 1 và chính nó.
Ví dụ 7 là số nguyên tố vì 7 chỉ có 2 ước số là 1 và 7. Số 9 không phải là số nguyên tố vì nó có nhiều hơn hai ước số.
Yêu cầu: Hãy cho biết 𝑛 có phải là số nguyên tố hay không?
Dữ liệu vào: Số nguyên dương 𝑛 (1 ≤ n ≤ 10^12 )
Kết quả: ghi 1 nếu 𝑛 là số nguyên tố, ngược lại ghi 0
Sample Input
7
Sample Output
1
Sample Input
8
Sample Output
0
Bình luận