Sàng số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho n số nguyên, với mỗi số kiểm tra xem số đó có phải là số nguyên tố hay không.
n <= 10^6, các số nguyên <= 10^6
Ví dụ 1:
input :
5
1 2 3 4 5
output :
NO
YES
YES
NO
YES
Bình luận