Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương ~n~.
Yêu cầu
Hãy cho biết ~n~ có phải là số nguyên tố hay không? Biết rằng số nguyên tố là số nguyên dương lớn hơn 1, chỉ có đúng hai ước số. (Ví dụ: các số nguyên tố là 2, 3, 5, 7,…)
Input
Gồm nhiều dòng, mỗi dòng là một số nguyên dương ~n~ (~n \leq 10^9~).
Output
Gồm nhiều dòng, mỗi dòng tương ứng với 1 giá trị trong input. Ghi 1 nếu ~n~ là số nguyên tố, ngược lại ghi 0.
Sample Test
Input
17
10
23
Output
1
0
1
Bình luận