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