HÀM KIỂM TRA SỐ NGUYÊN TỐ TRONG C

Hướng dẫn cách thức kiểm tra số thành phần trong C++. Bạn sẽ học được biện pháp tạo hàm bình chọn 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ỏ dại hơn n bằng C++ sau bài học này.

Bạn đang xem: Hàm kiểm tra số nguyên tố trong c


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

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

Ví dụ, chúng ta xem xét các số 2, 3, 6 như sau:

Số 2 chỉ có đúng hai cầu số là một và chính nó nên là số nguyên tốSố 3 chỉ tất cả đúng hai ước số là 1 trong những và chủ yếu nó cần là số nguyên tốSố 6 tất cả 4 mong số là 1, 2 , 3 và 6, cho nên vì vậy nó không hẳn là số nguyên tố.

Xem thêm: Mách Bạn 5 Cách Khử Mùi Hôi Chân Nhanh Nhất, Khử Sạch Mùi Ngay Tại Nhà

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

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

+ cấu trúc vòng lặp vị 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 sang trọng vòng lặp vì chưng while thì chỉ việc thay thế:

Khối lệnh vào 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 đó biến i++ nữa nhé, các lần lặp nó sẽ tạo thêm 1 đơn vị.

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

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

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

*
Kiểm Tra Số nguyên tố Trong C cần sử dụng While

3. Dùng Đệ Quy đánh giá Số Nguyên Tố

Dưới đó là một công tác minh họa áp dụng đệ quy trong C. Chúng ta chú ý, vào thân hàm recurse() có lời gọi hàm tới chính nó => đó là hàm đệ quy.

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

*
Dùng Đệ Quy kiểm soát Số Nguyên Tố

Như các bạn có thể thấy, lúc 1 hàm đệ quy được điện thoại tư vấn (ở ví dụ trên là hàm main gọi) thì thay vì chưng hàm đó chỉ được thực hiện 1 lần thì sinh sống đây phiên bản thân hàm hotline lại chính nó => Nó rất có thể tự chạy lại thiết yếu mình mốc giới hạn bất kỳ.