Kiểm tra số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
0,10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1000M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Hãy viết chương trình nhập vào ~1~ số ~n~ ~(0 \le n \le 10^9)~. Kiểm tra xem ~n~ có phải số nguyên tố hay không. In ra màn hình "Yes" nếu ~n~ là số nguyên tố, ngược lại in "No".
Lưu ý: Số nguyên tố là số tự nhiên ~chỉ~ chia hết cho ~1~ và chính nó. Ví dụ: ~7~ là số nguyên tố vì ~7~ chỉ chia hết cho ~1~ và ~7~.
Bình luận