Hướng dẫn phương pháp khám nghiệm số nguim tố trong C. quý khách hàng đã học được cách tạo thành hàm chất vấn số nguyên tố vào C cũng giống như phương pháp liệt kê toàn bộ những số nguyên ổn tố nhỏ tuổi hơn n bởi C sau bài học này.

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

Số nguyên tố trong C là gì

Chúng ta phần nhiều biết số nguyên tố là số tự nhiên và thoải mái lớn hơn 1 không phải là tích của nhì số thoải mái và tự nhiên nhỏ tuổi rộng. Nói biện pháp khác, số nguim tố là phần nhiều số chỉ tất cả đúng nhì ước số là 1 trong những cùng bao gồm nó.

Ví dụ, bọn họ để mắt tới những số 2, 3, 6 nlỗi sau:

Số 2 chỉ tất cả đúng nhị ước số là một trong với thiết yếu nó nên là số nguim tốSố 3 chỉ bao gồm đúng nhị ước số là 1 trong với chính nó phải là số nguyên tốSố 6 bao gồm 4 ước số là một trong những, 2 , 3 và 6, vì vậy nó không phải là số nguyên ổn tố.

Kiểm tra số nguyên ổn tố trong C

Số nguyên tố là số lớn hơn 1 với chỉ tất cả đúng nhì ước số là 1 và bao gồm nó. bởi vậy giả dụ số vẫn mang đến có không ít hơn dù chỉ 1 ước số khác số 1 với chính nó thì nó chưa phải là số nguim tố.

Để chất vấn được vấn đề đó, họ chỉ việc kiểm tra trong phạm vi lớn hơn 1 cùng nhỏ tuổi rộng số đã mang đến gồm vĩnh cửu ước số nào không, với trường hợp vĩnh cửu cho dù chỉ một ước số thì hoàn toàn có thể xác định số sẽ đến không phải là số nguyên tố.

Dựa vào vấn đề đó mà chúng ta có thể sản xuất hàm chất vấn số nguyên ổn tố vào c dùng while như sau:

Copy

#include int isprime(int n) //flag = 0 => không hẳn số ngulặng tố //flag = 1 => số nguim tố int flag = 1; if (n 2) return flag = 0; /*Số nhỏ tuổi hơn 2 không phải số nguyên ổn tố => trả về 0*/ /*Sử dụng vòng lặp while nhằm bình chọn bao gồm lâu dài ước số nào khác không*/ int i = 2; while(i if( n%i==0 ) flag = 0; break; /*Chỉ buộc phải tra cứu thấy 1 ước số là đủ và thoát vòng lặp*/ i++; return flag;}

Chúng ta rất có thể Điện thoại tư vấn hàm này và thực hiện nhằm viết chương trình c bình chọn số nguim tố như dưới đây. Chương thơm trình này có tính năng nhập n bình chọn n gồm đề nghị số nguyên tố không ko C.

Copy

#include int isprime(int n) //flag = 0 => không phải số ngulặng tố //flag = 1 => số nguim tố int flag = 1; if (n 2) return flag = 0; /*Số bé dại rộng 2 chưa hẳn số nguyên tố => trả về 0*/ /*Sử dụng vòng lặp while để bình chọn bao gồm sống thọ ước số nào không giống không*/ int i = 2; while(i if( n%i==0 ) flag = 0; break; /*Chỉ phải search thấy 1 ước số là đủ cùng bay vòng lặp*/ i++; return flag;}int main(void) int n; printf("Nhap so tu nhien= "); scanf("%d",&n); int check = isprime(n); if( check == 1 ) printf("%d la so nguyen to ", n); else printf("%d khong pnhị la so nguyen to ", n); return 0;

Màn hình nhập liệu và kết quả chương trình C bình chọn số nguyên tố sẽ nhỏng sau:

Copy

Nhap so tu nhien= 11 khong pnhị la so nguyen toNhap so tu nhien= 22 la so nguyen toNhap so tu nhien= 33 la so nguyen toNhap so tu nhien= 44 khong pnhị la so nguyen toNhap so tu nhien= 55 la so nguyen toNhap so tu nhien= 66 khong phai la so nguyen to

Liệt kê tất cả những số ngulặng tố nhỏ dại hơn n

Sử dụng phương pháp sinh hoạt bên trên, bạn có thể liệt kê tất cả những số nguyên tố nhỏ dại hơn n bởi C.

Xem thêm: Cách Nhận Biết Hàng Xách Tay Xịn, Làm Sao Để Phân Biệt Hàng Xách Tay Và Chính Hãng

Và bên dưới đây là ví dụ về công tác liệt kê toàn bộ những số nguim tố bé dại hơn n trong C:

Copy

#include int isprime(int n) //flag = 0 => chưa hẳn số nguim tố //flag = 1 => số nguim tố int flag = 1; if (n 2) return flag = 0; /*Số nhỏ rộng 2 không phải số nguyên ổn tố => trả về 0*/ /*Sử dụng vòng lặp while nhằm kiểm tra tất cả mãi sau ước số làm sao khác không*/ int i = 2; while(i if( n%i==0 ) flag = 0; break; /*Chỉ đề xuất tìm thấy 1 ước số là đầy đủ và bay vòng lặp*/ i++; return flag;}int main(void) int n; printf(">> nhap mot so n: "); scanf("%d",&n); int i = 0, check; while ( i check = isprime(i); if( kiểm tra == 1 ) printf("%d ", i); ++i; return 0;}

Kết quả:

Copy

Tổng kết

Trên phía trên Kiyoshi đang chỉ dẫn các bạn giải pháp khám nghiệm số nguim tố vào C, cũng như cách liệt kê toàn bộ các số nguim tố nhỏ dại hơn n bằng C rồi. Để nắm rõ văn bản bài học kinh nghiệm rộng, bạn hãy thực hành thực tế viết lại các ví dụ của ngày hôm nay nhé.