Input
Dòng đầu tiên là số lượng test case T. (1≤T≤1000).
Mỗi test case là một số nguyên n (0≤n≤10^6).
Output
In ra kết quả mỗi test case trên một dòng. In YES nếu n là số nguyên tố, ngược lại in NO.
Ví dụ:
Đầu vào:
3
0
1
2
Đầu ra:
NO
NO
YES
Đầu vào:
4
2
3
20
188
Đầu ra:
YES
YES
NO
NO
Đầu vào:
4
3
4
5
6
Đầu ra:
YES
NO
YES
NO
Đầu vào:
5
10
11
12
13
17
Đầu ra:
NO
YES
NO
YES
YES
Đầu vào:
3
999983
1000000
999991
Đầu ra:
YES
NO
NO
Đầu vào:
6
29
30
31
97
100
101
Đầu ra:
YES
NO
YES
YES
NO
YES
Đầu vào:
10
2
3
4
5
6
7
8
9
10
11
Đầu ra:
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
Đầu vào:
20
1
2
3
10
11
12
13
97
98
99
100
101
199
200
201
202
509
510
997
1000
Đầu ra:
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
Đầu vào:
42
468
335
501
170
725
479
359
963
465
706
146
282
828
962
492
996
943
828
437
392
605
903
154
293
383
422
717
719
896
448
727
772
539
870
913
668
300
36
895
704
812
323
334
674
665
142
712
254
869
548
645
663
758
38
860
724
742
530
779
317
36
191
843
289
107
41
943
265
649
447
806
891
730
371
351
7
102
394
549
630
624
85
955
757
841
967
377
932
309
945
440
627
324
538
539
119
83
930
542
Đầu ra:
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
Đang tải editor...