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

Bài toán rèn luyện số 13 là một trong những bài tân oán về số nguyên tố trong C/C++. Bài toán rất phù hợp cho những người mới bước đầu học xây dựng, bạn đọc chớ bỏ qua nhé!


1. Giới thiệu bài toán

Đề bài:

Viết hàm in ra những số nguyên ổn tố vào mảng một chiều a tất cả n thành phần.

Đánh giá: Những bài tập trên ở mức độ trung bình, toàn bộ hồ hết fan mới bước đầu học tập ngữ điệu xây dựng C/C++ các có thể làm được.

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

2. Giải quyết bài xích toán

Yêu cầu:

Với đề bài xích này, độc giả đề xuất nắm vững một chút ít kiến thức về ngôn từ thiết kế C/C++ (ai đang thực hành ngữ điệu như thế nào thì sử dụng ngôn ngữ đó).

Biết phương pháp thực hiện vòng lặp (for), áp dụng hàm với hiểu cấu trúc cơ bạn dạng của ngôn từ.

2.1 Hàm soát sổ số nguim tố vào C/C++

Tất cả các bài bác toán thù liên quan cho số nguyên ổn tố, theo bản thân thấy số đông phài viết hàm này. Viết hàm đánh giá xem một số trong những nguim bất kỳ liệu có phải là số nguim tố tuyệt không?

Trước hết các bạn buộc phải phát âm có mang cố gắng làm sao là số nguyên ổn tố:

Số nguyên tố là số chỉ chia không còn cho một cùng chủ yếu nó.

Để nhận ra được có phải là số nguyên ổn tố hay là không, xây dựng viên hay bình chọn coi nó gồm chia hết mang đến số đồ vật 3 nào đó xuất xắc không?


*

Có nhì cách để khám nghiệm một số nguyên ổn bất kể liệu có phải là số ngulặng tố tuyệt không:

Dùng vòng lặp for để soát sổ số kia gồm phân chia không còn cho số trang bị 3 hay không (phương thức này đơn giản và dễ dàng và được rất nhiều người sáng tác giới thiệu)Dùng sàng số nguim tố ( cách thức này không nhiều được trình làng nhưng tối ưu hơn cách thức trên)

Trong bài bác này mình đang trình làng cách thức đầu tiên, cách thức thứ 2 mình vẫn dành riêng cho một bài viết

Dùng vòng lặp for nhằm kiểm tra số ngulặng tố

Cách này bọn họ đang thực hiện vòng lặp for mang lại chạy tự 2 cho tới n/2 hoặc sqrt(n/2). Giải thích: Vì số nguyên lớn số 1 mà một vài hoàn toàn có thể chia không còn là nửa của nó.

Xem thêm:

Code:

int ktrant(int n){ if(nreturn 1 Có nghĩa là đúng, return 0 tương tự với không nên.

2.2 Hàm in ra số nguyên tố có trong mảng

Hàm này khôn cùng dễ dàng và đơn giản, bản thân đến chạy một vòng for chuyên chú mảng, nếu như số làm sao thỏa mãn nhu cầu điều kiện là số ngulặng tố (sử dụng hàm làm việc phía trên) tiến hành in ra screen.

Code C:

void insonguyento(int a<>, int n){printf(" Cac so nguyen khổng lồ co vào có la: ");for(int i=0;iCode C++:

C cùng C++ chỉ khác nhau phần câu lệnh nhập xuất, về cú pháp vẫn như thể nhau. C++ được hỗ trợ nhiều thỏng viện rộng cùng nó là ngữ điệu thiết kế hướng đối tượng người dùng.

void insonguyento(int a<>, int n){cout

2.3 Chương trình in ra những số nguyên tố tất cả vào mảng C/C++

Các bạn phải thêm phần nhập xuất mảng và cấu tạo cơ bạn dạng của một chương trình nhằm giải bài xích tập này nhé!

Code C:

#includevoid nhap(int a<>, int &n)doprintf("Nhap n: ");scanf("%d",&n);while(n99);for(int i=0; iCode C++:

#includeusing namespace std;void nhap(int a<>, int &n)docout>n;while(n99);for(int i=0; i>a;void xuat(int a<>, int n){for(int i=0;iKết quả của chạy chương trình trên


*

vì vậy là bọn họ vẫn xử lý chấm dứt bài toán thù in ra các thành phần là số nguyên ổn tố trong mảng một chiều bằng ngôn ngữ C/C++. Cảm ơn các bạn vẫn quyên tâm bài viết, đừng bỏ qua đông đảo bài tập tiếp theo sau nhé!

Xem tiếp bài 14: Xóa những số nguyên ổn tố trong mảng

Xem lại bài 12: Sắp xếp mảng theo thứ từ bỏ bớt dần

Tải về 67 bài xích tập đề cương lập trình sẵn C/C++

Mọi vụ việc vướng mắc hay đóng góp chủ kiến giúp mình triển khai xong nội dung bài viết, độc giả để lại phản hồi phía bên dưới.