Hàm kiểm tra số nguyên tố trong c

     

Hướng dẫn cách thức kiểm tra số yếu tắc trong C++. Bạn sẽ học được cách tạo hàm đánh giá số thành phần trong C++ tương tự như cách liệt kê toàn bộ các số nguyên tố nhỏ dại hơn n bởi 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ố nhân tố Là Gì?

Chúng ta rất nhiều biết số nhân tố là số tự nhiên to hơn 1 không phải là tích của hai số trường đoản cú nhiên bé dại hơn. Nói phương pháp khác, số nhân tố là rất nhiều số chỉ có đúng hai ước số là một và chính nó.

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

Số 2 chỉ bao gồm đúng hai ước số là 1 và chính nó phải là số nguyên tốSố 3 chỉ có đúng hai cầu số là một trong những và chính nó nên là số nguyên tốSố 6 có 4 ước số là 1, 2 , 3 và 6, do đó nó chưa hẳn là số nguyên tố.

Xem thêm: Các Dạng Bài Tập Về Đường Tròn Lớp 9 (Có Đáp Án), Chuyên Đề: Các Bài Toán Hình Học Về Đường Tròn

*
Số nhân tố Là Gì?

2. Soát sổ Số nhân tố Trong C sử dụng While

+ kết cấu vòng lặp vì chưng while

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

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

Khối lệnh vào do là những gì thực hiện trong vòng lặp for:

if(n%i==0) demuoc++; i++;Và hãy nhớ là theo sau nó vẫn còn biến i++ nữa nhé, mỗi lần lặp nó sẽ tăng lên 1 đơn vị.

Điều khiếu nại trong while là: đk 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; do 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ố yếu tố

*
Kiểm Tra Số yếu tắc Trong C cần sử dụng While

3. Cần sử dụng Đệ Quy kiểm tra Số Nguyên Tố

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

Xem thêm: Tương Lai Là Gì, Khái Niệm Và Định Nghĩa), Nghĩa Của Từ Tương Lai

void recurse() ... .. ... Recurse(); ... .. ... Int main() ... .. ... Recurse(); ... .. ...Vậy 1 công tác sẽ chạy như thế nào nếu có 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 chúng ta cũng 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 bởi hàm đó chỉ được thực thi 1 lần thì ở đây bản thân hàm call lại chủ yếu nó => Nó hoàn toàn có thể tự chạy lại bao gồm mình mốc giới hạn bất kỳ.