Mô tả và yêu cầu

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 𝑛
Giới hạn: 1 ≤ 𝑛 ≤ 1012

Kết quả: ghi 1 nếu 𝑛 là số nguyên tố, ngược lại ghi 0
Input Output Input Output
7 1 10 0