Viết Chương Trình Kiểm Tra Số Nguyên Tố Trong C

     

Hướng dẫn cách thức kiểm tra số nguyên tố trong C++. Bạn sẽ học được giải pháp tạo hàm đánh giá số thành phần trong C++ tương tự như cách liệt kê tất cả các số nguyên tố nhỏ tuổi hơn n bởi C++ sau bài học kinh nghiệm này.

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


1. Số nguyên tố Là Gì?

Chúng ta gần như biết số yếu tắc là số trường đoản cú nhiên to hơn 1 không hẳn là tích của nhị số từ bỏ nhiên nhỏ tuổi hơn. Nói giải pháp khác, số nguyên tố là đa số số chỉ có đúng hai mong số là 1 và bao gồm nó.

Ví dụ, bọn họ xem xét các số 2, 3, 6 như sau:

Số 2 chỉ bao gồm đúng hai mong số là một và thiết yếu nó đề xuất là số nguyên tốSố 3 chỉ bao gồm đúng hai cầu số là một và thiết yếu nó đề nghị là số nguyên tốSố 6 gồm 4 cầu số là 1, 2 , 3 với 6, do đó nó chưa hẳn là số nguyên tố.

Xem thêm: 12 Danh Lam Thắng Cảnh Quảng Ngãi Bạn Không Thể Bỏ Qua, 12 Cảnh Đẹp Tiêu Biểu Ở Quảng Ngãi

*
Số yếu tố Là Gì?

2. đánh giá Số nhân tố Trong C dùng While

+ cấu tạo vòng lặp do while

Cấu trúc vòng lặp do-while là: do while ()

Vậy nên khi chúng ta chuyển tự vòng lặp for thanh lịch vòng lặp do while thì chỉ cần thay thế:

Khối lệnh trong do là các thứ thực hiện trong tầm lặp for:

if(n%i==0) demuoc++; i++;Và đừng quên theo sau nó vẫn còn đấy biến i++ nữa nhé, những lần lặp nó sẽ tăng thêm 1 đối kháng vị.

Điều khiếu nại trong while là: đk trong for: i+ CODE SỐ NGUYÊN TỐ vày WHILE trong C++

#include using namespace std;int main(){ int i=1,n,demuoc=0; cout>n; bởi vì if(n%i==0) demuoc++; i++; while (iKết quả khi chạy chương trình:

nhap n = 11la so nguyen toDãy số nguyên tố

*
Kiểm Tra Số nhân tố Trong C sử dụng While

3. Dùng Đệ Quy chất vấn Số Nguyên Tố

Dưới đấy là một chương trình minh họa sử dụng đệ quy vào C. Chúng ta chú ý, vào thân hàm recurse() bao gồm lời hotline hàm tới bao gồm nó => đó là hàm đệ quy.

Xem thêm: Tóm Tắt Tiểu Sử Võ Thị Sáu, Tiểu Sử Nữ Anh Hùng Liệt Sĩ Võ Thị Sáu

void recurse() ... .. ... Recurse(); ... .. ... Int main() ... .. ... Recurse(); ... .. ...Vậy 1 lịch trình sẽ chạy thế nào nếu có hàm đệ quy? bạn hãy xem hình ảnh dưới đây:

*
Dùng Đệ Quy bình chọn Số Nguyên Tố

Như các bạn có thể thấy, khi một hàm đệ quy được hotline (ở lấy ví dụ trên là hàm main gọi) thì thay vì hàm đó chỉ được tiến hành 1 lần thì ở đây bản thân hàm điện thoại tư vấn lại bao gồm nó => Nó hoàn toàn có thể tự chạy lại chủ yếu mình tần số bất kỳ.