Hàm Kiểm Tra Số Nguyên Tố Trong C

     

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

Chúng ta phần nhiều biết số thành phần là số từ nhiên to hơn 1 không phải là tích của nhì số từ nhiên nhỏ tuổi hơn. Nói biện pháp khác, số yếu tắc là hồ hết số chỉ bao gồm đúng hai cầu số là một và thiết yếu nó.

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

Số 2 chỉ có đúng hai mong số là một và bao gồm nó buộc phải là số nguyên tốSố 3 chỉ tất cả đúng hai ước số là 1 và chính nó bắt buộc là số nguyên tốSố 6 có 4 ước số là 1, 2 , 3 với 6, cho nên vì thế nó không hẳn là số nguyên tố.

Xem thêm: Sách Giáo Khoa Hóa Học 9 - Sách Giáo Khoa Hóa Học Lớp 9

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

2. Chất vấn Số yếu tắc Trong C cần sử dụng While

+ cấu trúc vòng lặp bởi vì while

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

Vậy nên khi bạn chuyển từ bỏ vòng lặp for quý phái vòng lặp bởi vì while thì chỉ việc thay thế:

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

if(n%i==0) demuoc++; i++;Và nhớ rằng 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 đối chọi vị.

Điều kiện trong while là: đk trong for: i+ CODE SỐ NGUYÊN TỐ vị WHILE trong C++

#include using namespace std;int main(){ int i=1,n,demuoc=0; cout>n; 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ố thành phần

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

3. Sử dụng Đệ Quy soát sổ Số Nguyên Tố

Dưới đấy là một công tác minh họa áp dụng đệ quy trong C. Các bạn chú ý, vào thân hàm recurse() có lời hotline hàm tới bao gồm nó => đó là hàm đệ quy.

Xem thêm: Nơi Bán Iphone 5S Cũ Giá Rẻ Nhất Hà Nội, Iphone 5S 16G Nguyên Zin

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

*
Dùng Đệ Quy soát sổ Số Nguyên Tố

Như các bạn có thể thấy, lúc một hàm đệ quy được điện thoại tư vấn (ở ví dụ như trên là hàm main gọi) thì thay bởi vì hàm đó chỉ được xúc tiến 1 lần thì làm việc đây bạn dạng 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ính mình tần số bất kỳ.