Bài toán luyện tập số 13 là 1 trong bài toán về số nguyên tố trong C/C++. Việc rất tương xứng cho fan mới bước đầu học lập trình, bạn đọc đừng bỏ lỡ nhé!
1. Ra mắt bài toán
Đề bài:
Viết hàm in ra những số thành phần trong mảng 1 chiều a bao gồm n phần tử.
Đánh giá: bài tập trên ở mức độ trung bình, tất cả mọi tín đồ mới bước đầu học ngữ điệu lập trình C/C++ đều hoàn toàn có thể làm được.
Bạn đang xem: Tìm số nguyên tố trong mảng 1 chiều
2. Giải quyết bài toán
Yêu cầu:
Với đề bài này, bạn đọc cần nắm rõ một chút kỹ năng và kiến thức về ngữ điệu lập trình C/C++ (bạn sẽ thực hành ngữ điệu nào thì sử dụng ngữ điệu đó).
Biết cách sử dụng vòng lặp (for), sử dụng hàm và hiểu kết cấu cơ bản của ngôn ngữ.
2.1 Hàm kiểm soát số yếu tắc trong C/C++
Tất cả những bài toán liên quan đến số nguyên tố, theo bản thân thấy rất nhiều phài viết hàm này. Viết hàm chất vấn xem một số nguyên bất cứ có bắt buộc là số nguyên tố tuyệt không?
Trước tiên các bạn phải gọi định nghĩa nỗ lực nào là số nguyên tố:
Số yếu tố là số chỉ phân tách hết cho 1 và chính nó.
Để nhận biết được liệu có phải là số nguyên tố hay không, lập trình sẵn viên thường bình chọn xem nó tất cả chia hết mang lại số sản phẩm 3 nào kia hay không?
Có hai cách để kiểm tra một vài nguyên bất kỳ có nên là số nguyên tố tốt không:
Dùng vòng lặp for để bình chọn số đó tất cả chia hết mang lại số lắp thêm 3 hay không (phương pháp này đơn giản dễ dàng và được không ít tác đưa giới thiệu)Dùng sàng số nguyên tố ( phương thức này ít được ra mắt nhưng về tối ưu hơn phương thức trên)Trong bài bác này mình đã giới thiệu phương thức thứ nhất, phương pháp thứ 2 mình sẽ dành riêng cho một bài viết
cần sử dụng vòng lặp for để kiểm soát số nguyên tốCách này chúng ta sẽ thực hiện vòng lặp for cho chạy từ 2 cho tới n/2 hoặc sqrt(n/2). Giải thích: bởi vì số nguyên lớn số 1 mà một số rất có thể chia không còn là nửa của nó.
Xem thêm: Miu Lê Nhà Có 5 Nàng Tiên
Code:
int ktrant(int n){ if(nreturn 1 tức là đúng, return 0 tương đương với sai.
2.2 Hàm in ra số nguyên tố gồm trong mảng
Hàm này rất 1-1 giản, mình mang lại chạy một vòng for duyệt mảng, giả dụ số nào thỏa mãn điều khiếu nại là số nhân tố (sử dụng hàm sống phía trên) tiến hành in ra màn hình.
Code C:
void insonguyento(int a<>, int n){printf("Cac so nguyen to teo trong 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 kiểu như nhau. C++ được cung ứng nhiều tủ sách hơn cùng nó là ngôn từ lập trình phía đối tượng.
void insonguyento(int a<>, int n){cout
2.3 chương trình in ra các số nguyên tố tất cả trong mảng C/C++
Các bạn cần thêm phần nhập xuất mảng và cấu tạo cơ phiên bản của một công tác để giải bài bác 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 công tác trên
Như vậy là họ đã giải quyết xong bài toán in ra các phần tử là số nguyên tố trong mảng một chiều bằng ngôn ngữ C/C++. Cảm ơn bạn đã thân thiết bài viết, đừng bỏ dở những bài bác tập tiếp theo nhé!
Xem tiếp bài bác 14: Xóa những số yếu tắc trong mảng
Xem lại bài bác 12: sắp xếp mảng theo đồ vật tự giảm dần
Tải về 67 bài bác tập đề cương lập trình C/C++
Mọi vấn đề vướng mắc hay đóng góp góp chủ ý giúp mình hoàn thiện bài viết, độc giả để lại bình luận phía dưới.