Số nguyên tố 1
View as PDF
Points:
5 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
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\)
Sample 1
Input
37
Output
1
Sample 2
Input
20
Output
0
Comments