Số tự nhiên \(N\) được gọi là số nguyên tố nếu \(N\) lớn hơn \(1\) và \(N\) chỉ có hai ước là \(1\) và chính nó.

Ví dụ

• \(37\) là số nguyên tố còn \(20\) không phải là số nguyên tố.

Cho số nguyên dương \(N (1<N \leq 10^6)\).

Yêu cầu

Kiểm tra xem \(N\) có phải là số nguyên tố hay không?

Dữ liệu vào

Nhập số nguyên dương \(N\) từ bàn phím

Kết quả

Ghi ra màn hình \(1\) nếu \(N\) là số nguyên tố, nếu không thì in ra số \(0\)

37

1

20

0