SỐ NGUYÊN TỐ C++

     
Khóa học Lập trình Lập trình C++ Bài toán kinh điển trong lập trình Kiểm tra N có phải là số nguyên tố hay không ?
*

Mục tiêu

Làm quen cách viết các chương trình đơn giản, cách sử dụng:

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

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?

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ênlớn hơn 1, 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.

Bạn đang xem: Số nguyên tố c++

Cũng như tính chất của số nguyên dương, chúng ta chỉ tìm thấy số nguyên tố nhỏ nhất chứ không thể tìm thấy 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 sẽ có cách giải như sau:

Bước 1: Nhập vàonBước 2: Kiểm tra nếun thì kết luậnnkhông phải là số nguyên tốBước 3: Lặp từ2tới(n-1), nếu trong khoảng này tồn tại số mànchia hết thì kết luậnnkhông phải là số nguyên tố, ngược lạinlà số nguyên tố.

Lưu ý: Vẫn còn rất nhiều cách khác nhưng chung quy lại vẫn phải bám vào định nghĩa số nguyên tố là gì. Ví dụ trong vòng lặp điểm dừng sẽ là (n/2) thay vì (n-1) vì theo lý thuyết thì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 thì số một nửa của nó là số (9 : 2 = 4), như vậy ta chỉ cần kiểm tra các số từ 2,3,4 mà thôi, còn các số 5,6,7,8 chắc chẵn 9 sẽ không chia hết.

Kteamkhuyến khích các bạn tựphân tích đề bài > tự giải bài toán > debugđể kiểm tra kết quả và fix lỗi trong quá trình giải. Sau đó, bạn có thể tham khảosource codemẫu để hoàn chỉnh bài tập.

Xem thêm: Thành Phần Của Dịch Mạch Gỗ Chủ Yếu Gồm Chủ Yếu, Thành Phần Của Dịch Mạch Gỗ Gồm Chủ Yếu

Để được hỗ trợ tốt nhất, bạn có thể đặt câu hỏi ở phần BÌNH LUẬN bên dưới bài viết hoặc ở mụcHỏi & Đáp.


Source code tham khảo

// Viet chuong trinh nhap so nguyen duong n.Kiem tra n co phai la so nguyen to hay khong?=============================================================#include using namespace std;bool KTSNT(int x){if(x>n;if(KTSNT(n)==true)cout

Kết luận

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 các bài tập khác trong khóa Bài toán kinh điển trong lập trình

Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để 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ó”.

Xem thêm: Các Phương Thức Biểu Đạt Và Dấu Hiệu Nhận Biết Ra Sao? Phương Thức Biểu Đạt Là Gì

Thảo luận

Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về 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 thitbohitachi.vn.com để nhận được sự hỗ trợ từ cộng đồng.