Số nguyên tố 1
View as PDF
Points:
5 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
NGUYENTO.INP
Output:
NGUYENTO.OUT
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ừ tệp văn bản NGUYENTO.INP
Kết quả
Ghi vào tệp văn bản NGUYENTO.OUT \(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