Kiểm tra một số có phải là số nguyên tố không?

Bạn đã bao giờ muốn biết một số có phải là số nguyên tố hay không? Trong bài viết này, chúng ta sẽ cùng nhau tìm hiểu cách kiểm tra một số n có phải là số nguyên tố hay không.

Mục tiêu

Trước khi bắt đầu, hãy cùng tìm hiểu về cách viết các chương trình đơn giản và cách sử dụng câu điều kiện IF và vòng lặp FOR.

Yêu cầu bài toán

Ở bài toán này, chúng ta sẽ viết một chương trình để kiểm tra xem một số nguyên dương n có phải là số nguyên tố hay không.

Ví dụ:

• Input: 3
• Output: 3 là số nguyên tố

Hướng dẫn

Định nghĩa

Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có 2 ước là 1 và chính nó. Ví dụ: 2, 3, 5, 7, 11, … là các số nguyên tố, trong đó số 2 là số nguyên tố chẵn duy nhất.

Tương tự như tính chất của số nguyên dương, chúng ta chỉ cần tìm thấy số nguyên tố nhỏ nhất chứ không phải số nguyên tố lớn nhất.

Thuật toán

Dựa vào định nghĩa của số nguyên tố, chúng ta có thể giải quyết bài toán như sau:

• Bước 1: Nhập số nguyên dương 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 đến (n-1), nếu có 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ố.

Lưu ý: Vẫn có rất nhiều cách giải khác nhưng chúng ta nên tuân thủ theo định nghĩa của số nguyên tố. Ví dụ, trong vòng lặp, điểm dừng sẽ là (n/2) thay vì (n-1) vì một số không bao giờ chia hết cho số lớn hơn một nửa của nó. Ví dụ số 9, số một nửa của nó là số (9 : 2 = 4), vậy chúng ta chỉ cần kiểm tra các số từ 2, 3, 4 mà thôi, các số 5, 6, 7, 8 chắc chắn 9 sẽ không chia hết.

Để hiểu rõ hơn cách giải quyết, bạn có thể phân tích đề bài, tự giải bài toán và sửa lỗi nếu có. Sau đó, bạn có thể tham khảo mã nguồn mẫu để hoàn thiện bài tập.

Kết luận

Qua bài viết này, bạn đã nắm vững cách kiểm tra một số có phải là số nguyên tố hay không. Bạn có thể củng cố kiến thức C++ từ khóa “Lập trình C++ cơ bản” hoặc tìm hiểu thêm về các bài tập lập trình trong khóa “Bài toán kinh điển trong lập trình”.

Chúng ta hy vọng rằng bạn đã tìm thấy bài viết này hữu ích. Hãy để lại bình luận hoặc góp ý của bạn để chúng tôi phát triển bài viết tốt hơn. Đừng quên “Luyện tập – Thử thách – Không ngại khó”.

Thảo luận

Nếu bạn gặp khó khăn hay có bất kỳ câu hỏi nào liên quan đến khóa học, đừng ngần ngại đặt câu hỏi trong phần bình luận bên dưới hoặc trong mục Hỏi & Đáp trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.