Kiểm Tra Số Nguyên Tố Tối Ưu O(√N)

Buổi 57 — Sàng & Euler Totient Mathematics Number Theory
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
loop
Submissions
Đề bài

Cho Q truy vấn, mỗi truy vấn gồm một số nguyên dương N (1 ≤ N ≤ 10^12). Với mỗi số N, hãy kiểm tra xem N có phải là số nguyên tố hay không.

Dữ liệu vào (Input)
  • Dòng 1: Số nguyên dương Q (1 ≤ Q ≤ 100).
  • Q dòng tiếp theo: Mỗi dòng chứa một số nguyên dương N (1 ≤ N ≤ 10^12).
Dữ liệu ra (Output)
  • Gồm Q dòng, mỗi dòng in ra YES nếu N là số nguyên tố, ngược lại in NO.
Ví dụ mẫu
Sample Input 1
3
2
15
17
Sample Output 1
YES
NO
YES
Sample Input 2
2
1
999999999989
Sample Output 2
NO
YES
Draft saved