SNT9 - Kiểm tra số nguyên tố 1
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Viết chương trình kiểm tra một số có là nguyên tố không.
- Dòng 1 ghi số nguyên t là số lượng số cần kiểm tra (0<t≤10)
- Dòng 2 ghi t số nguyên dương a(0<a≤1012)
- t dòng, mỗi dòng ghi tương ứng “YES” hoặc “NO” nếu số tương ứng là nguyên tố hoặc không.
INPUT |
OUTPUT |
5
2 3 4 5 6 |
YES
YES
NO
YES
NO |