Tháng 10 3, 2022

Bài 8: HTTK nguyên tố

Share this

Đăng bởi Admin

Tháng 10 3, 2022

https://chuyenhalong.ucode.vn/problems/httk-nguyen-to-3-112262

Hưng, Tùng, Tuệ, Khánh đều là học sinh của lớp Toán thầy Hoàn. Hôm nay thầy dạy cho các bạn về số nguyên tố. Thầy giao cho các bạn rất nhiều bài tập về kiểm tra 1 số xem có phải số nguyên tố hay không. Khác với các bạn còn lại, Khánh là một cậu học sinh vô cùng chăm chỉ, tự giác làm toàn bộ số bài tập mà thầy giao về nhà. Có tất cả là T câu hỏi và Khánh phải kiểm tra xem T số trong toàn bộ chỗ câu hỏi đó xem có phải là số nguyên tố hay không.

Đầu vào
Dòng thứ nhất cho 1 số nguyên dương T(T \leq 100.000) là số lượng câu hỏi mà Khánh làm
Dòng thứ hai cho T số nguyên dương a_{\mathrm{i}}\left(a_{\mathrm{i}} \leq 1000000\right)

Đầu ra
Đưa ra T dòng
In ra YES nếu số ở vị trí thứ i là số nguyên tố
In ra NO nếu số ở vị trí thứ i không phải là số nguyên tố

Ví dụ

Sample inputSample output
3
5 9 2
YES
NO
YES
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 11: Ông già noel chia kẹo

Tháng 10 10, 2022

Bài 10: Bội số của 13

Tháng 10 8, 2022

Bài 9: Tìm số

Tháng 10 3, 2022

Bài 8: HTTK nguyên tố
>