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ố

Vietjack.me giới thiệu bộ câu hỏi ôn tập Toán có đáp án được biên soạn bám sát chương trình học giúp bạn ôn luyện và bổ sung kiến thức môn Toán tốt hơn. Mời các bạn đón xem:

1 1,014 02/02/2024


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ố

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

Xem thêm các câu hỏi ôn tập Toán chọn lọc, hay khác:

1 1,014 02/02/2024


Xem thêm các chương trình khác: