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ố

Đề bài: 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ố

Trả lời

Hướng dẫn 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ố.