(ktsnt.*)

Một số nguyên dương \(n\) được gọi là số nguyên tố nếu \(n\) 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 \(n\) có phải là số nguyên tố hay không?

Dữ liệu vào: Số nguyên dương \(n\)

Giới hạn: \(1 \leq n \leq 10^{12}\)

Kết quả: ghi 1 nếu \(n\) là số nguyên tố, ngược lại ghi 0