Kiểm tra số nguyên tố

kiem-tra-nguyen-toDễ

Cho $T$ số nguyên dương. Với mỗi số $n$ , hãy cho biết $n$ có phải là số nguyên tố hay không.

Số nguyên tố là số lớn hơn $1$ chỉ có hai ước là $1$ và chính nó.

Input

Dòng đầu là $T$ ( $1 \le T \le 10$ ). $T$ dòng tiếp theo, mỗi dòng một số $n$ ( $1 \le n \le 10^{12}$ ).

Với mỗi số, in YES nếu là số nguyên tố, ngược lại in NO.

NO
YES
NO
YES

Chỉ cần thử chia cho các số $d$ với $d \cdot d \le n$ .

Code được lưu nháp tự động trên máy này.