Số nguyên tố 02

Xem dạng PDF

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

Please read the guidelines before commenting.


Không có bình luận tại thời điểm này.