Viết chương trình nhập số nguyên dương n. Kiểm tra n có phải là số nguyên tố hay không ?
– Input: 3
– Output: 3 là số nguyên tố
Quảng cáo
2 câu trả lời 155
Dựa vào định nghĩa của số nguyên tố chúng ta sẽ có cách giải như sau:
– Bước 1: Nhập vào n
– Bước 2: Kiểm tra nếu n < 2 thì kết luận n không phải là số nguyên tố
– Bước 3: Lặp từ 2 tới (n – 1), nếu trong khoảng này tồn tại số mà n chia hết thì kết luận n không phải là số nguyên tố, ngược lại n là số nguyên tố.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106515 -
Đã trả lời bởi chuyên gia
95924 -
Đã trả lời bởi chuyên gia
74280
Gửi báo cáo thành công!

