khóa học Lập trình lập trình C++ bài bác toán bom tấn trong lập trình chất vấn 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 1-1 giản, cách sử dụng:

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

Viết công tác nhập số nguyên dương n. Kiểm soát n có phải là số nguyên tố giỏi không?

Ví dụ:

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

Hướng dẫn

Định nghĩa

Số yếu tố là số trường đoản cú nhiênlớn hơn 1, chỉ bao gồm 2 ước là 1 trong những và chính nó. Ví dụ: 2, 3, 5, 7, 11, ... Là các số nguyên tố, trong số ấy số 2 là số thành phần chẵn duy nhất.

Bạn đang xem: Viết chương trình kiểm tra số nguyên tố

Cũng như đặc điểm của số nguyên dương, họ chỉ search thấy số nguyên tố nhỏ tuổi nhất chứ bắt buộc tìm thấy số nguyên tố bự nhất.

Thuật toán

Dựa vào tư tưởng của số nguyên tố chúng ta sẽ gồm 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 đề nghị là số nguyên tốBước 3: Lặp từ2tới(n-1), nếu trong tầm này mãi mãi số mànchia hết thì kết luậnnkhông buộc phải là số nguyên tố, ngược lạinlà số nguyên tố.

Lưu ý: Vẫn còn không ít cách khác nhưng thông thường quy lại vẫn phải dính vào định nghĩa số nhân tố là gì. Ví dụ trong tầm lặp điểm dừng đã là (n/2) thay do (n-1) vị theo kim chỉ nan thìmột số không khi nào chia hết mang đến số lớn hơn một nửa của nó. Ví dụ như số 9 thì số một nửa của chính nó là số (9 : 2 = 4), do vậy ta chỉ việc kiểm tra những số tự 2,3,4 nhưng thôi, còn những số 5,6,7,8 chắc chắn chẵn 9 sẽ không còn chia hết.

Kteamkhuyến khích các bạn tựphân tích đề bài xích > trường đoản cú giải vấn đề > debugđể kiểm tra công dụng và fix lỗi trong quy trình giải. Sau đó, chúng ta cũng có thể tham khảosource codemẫu để hoàn chỉnh bài tập.

Xem thêm: Mách Bạn 10 Cách Làm Kem Trong 5 Phút, 15 Cách Làm Kem Tươi Ngon Tại Nhà Dễ Nhất 2022

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


Source code tham khảo

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

Kết luận

Bạn rất có thể củng cố kiến thức C++ tự khóa LẬP TRÌNH C++ CƠ BẢN.

Hoặc đọc thêm các bài bác tập không giống trong khóa Bài toán bom tấ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ó”.

Thảo luận

Nếu các bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng e dè đặt câu hỏi trong phần BÌNH LUẬN dưới hoặc trong mục HỎI & ĐÁP trên tủ sách facestock.vn.com để nhận được sự hỗ trợ từ cộng đồng.