Viết chương trình nhập số nguyên dương n

272

Top 1000 câu hỏi thường gặp môn Toán có đáp án (phần 14) hay nhất được biên soạn và chọn lọc giúp bạn ôn luyện và đạt kết quả cao trong bài thi môn Toán.

Viết chương trình nhập số nguyên dương n

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

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá