Cho số nguyên dương n, cho biết n có là số nguyên tố hay không?

Input: số nguyên dương n (1<=n<=1000000000)

Output: Đưa ra 1 nếu n là số nguyên tố ngược lại đưa ra 0;

Ví dụ: