Kiểm Tra Số Nguyên Tố Tối Ưu O(√N)
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
loop
Đề 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). Qdòng tiếp theo: Mỗi dòng chứa một số nguyên dươngN(1 ≤ N ≤ 10^12).
Dữ liệu ra (Output)
- Gồm
Qdòng, mỗi dòng in raYESnếuNlà số nguyên tố, ngược lại inNO.
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
Community Discussion