NGUỒN: NGUYỄN HOÀNG SƠN
Cho số nguyên dương . Với mỗi , hãy kiểm tra xem có phải số nguyên tố không?
Dữ liệu vào:
- Gồm dòng, dòng thứ là số nguyên dương .
Dữ liệu ra:
- Gồm dòng, dòng thứ ghi ra nếu số là số nguyên tố, ngược lại ghi ra .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Số 3 là số nguyên tố nên ghi ra ;
- Số 5 là số nguyên tố nên ghi ra ;
- Số 6 không là số nguyên tố nên ghi ra .
