Kiểm tra số nguyên tố lớn

General
Points
70
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho $N$ số nguyên dương. Hãy kiểm tra xem mỗi số có phải là số nguyên tố hay không.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $N$ ($1 \le N \le 10^4$).

Dòng thứ hai chứa $N$ số nguyên dương $a_1, a_2, \dots, a_N$ ($1 \le a_i \le 10^{18}$).

Dữ liệu ra

Gồm $N$ dòng, dòng thứ $i$ in YES nếu $a_i$ là số nguyên tố, ngược lại in NO.

Ví dụ
Input Output
4
1 2 561 999999999999999989
NO
YES
NO
YES
Giới hạn
  • $1 \le N \le 10^4$
  • $1 \le a_i \le 10^{18}$
Draft saved