Kiểm tra số nguyên tố
Trung bìnhsố họcvòng lặp5 test · 3 giây
Cho t số nguyên dương. Với mỗi số, in ra YES nếu là số nguyên tố, ngược lại in NO.
- Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó.
- Gợi ý: chỉ cần kiểm tra các ước tới √n là đủ.
Dữ liệu vào
Dòng 1: số nguyên t (1 ≤ t ≤ 1000).
t dòng tiếp theo, mỗi dòng một số nguyên n (1 ≤ n ≤ 10⁹).
Dữ liệu ra
t dòng, mỗi dòng là YES hoặc NO.
Ví dụ
Input
4 2 9 17 1
Output
YES NO YES NO
Bài tiếp theo: Dãy Fibonacci →
Input (stdin)
Output
Bấm “Chạy thử” để xem kết quả với input bên trái.