Kiểm tra số nguyên tố lớn
Points
70
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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}$
Community Discussion