Cho
số nguyên dương n và dãy n số nguyên dương a1,
a2,…,an. Hãy cho biết số ai có phải là
số nguyên tố hay không?
Dữ liệu vào: Từ tệp văn bản CPRIME.INP
+
Dòng đầu tiên ghi số nguyên dương n
+
Dòng thứ 2 ghi n số nguyên dương a1, a2,…,an
Dữ liệu ra: ghi vào tệp văn bản
CPRIME.OUT gồm n dòng, trong đó dòng thứ i ghi YES nếu số ai là số
nguyên tố, ngược lại ghi NO
Ví dụ:
CPRIME.INP
|
CPRIME.OUT
|
3
1 4 7
|
NO
NO
YES
|
Giới
hạn:
+
1≤n≤106
+
1≤ai≤107
Test
– code
Chương
trình tạo test
Chương trình tạo test cho bài Kiểm tra số nguyên tố
Bao gồm 4 test, đánh số từ 00 đến 03
Mỗi test có quy cách:
+ Dòng đầu tiên ghi số nguyên dương n
+ Dòng thứ 2 ghi n số nguyên dương a1, a2,…,an
Gới hạn:
+ 1≤n≤10^6
+ 1≤ai≤10^7
