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

541

Tailieumoi.vn biên soạn và giới thiệu bộ câu hỏi Toán gồm các kiến thức lý thuyết và thực hành, giúp học sinh ôn tập và bổ sung kiến thức cũng như hoàn thành tốt các bài kiểm tra môn Toán. Mời các bạn đón xem:

Top 1000 Bài tập thường gặp môn Toán có đáp án (Phần 14)

Câu 13: 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ố

Lời giải:

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ố.

Đánh giá

0

0 đánh giá