KIỂM TRA SỐ NGUYÊN TỐ TRONG MẢNG

Bài toán thù luyện tập số 13 là 1 bài toán về số nguyên ổn tố trong C/C++. Bài toán thù rất tương xứng cho người new ban đầu học tập lập trình sẵn, độc giả đừng bỏ dở 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 phần tử.

Đánh giá: bài tập trên ngơi nghỉ vừa và thấp, tất cả phần nhiều fan new bắt đầu học ngôn ngữ lập trình sẵn C/C++ đa số có thể làm cho được.

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

2. Giải quyết bài bác toán

Yêu cầu:

Với đề bài này, độc giả đề nghị nắm vững một chút kỹ năng về ngữ điệu lập trình sẵn C/C++ (ai đang thực hành thực tế ngôn từ làm sao thì thực hiện ngôn ngữ đó).

Biết bí quyết thực hiện vòng lặp (for), thực hiện hàm và đọc kết cấu cơ phiên bản của ngôn ngữ.

2.1 Hàm kiểm tra số nguim tố trong C/C++

Tất cả các bài tân oán liên quan mang đến số nguyên tố, theo bản thân thấy đông đảo phài viết hàm này. Viết hàm kiểm soát xem một trong những ngulặng bất kể có phải là số nguyên ổn tố xuất xắc không?

Đầu tiên chúng ta bắt buộc hiểu có mang núm nào là số nguyên tố:

Số nguyên ổn tố là số chỉ phân chia hết cho một cùng thiết yếu nó.

Để nhận thấy được có phải là số ngulặng tố hay là không, lập trình viên thường bình chọn xem nó có phân tách hết mang đến số sản phẩm công nghệ 3 như thế nào đó tốt không?


*

Có hai phương pháp để kiểm tra một số nguyên bất cứ liệu có phải là số nguim tố hay không:

Dùng vòng lặp for để đánh giá số kia bao gồm phân tách không còn đến số đồ vật 3 hay là không (phương pháp này đơn giản với được rất nhiều tác giả giới thiệu)Dùng sàng số nguim tố ( phương thức này không nhiều được reviews cơ mà tối ưu hơn phương thức trên)

Trong bài này mình đã reviews phương pháp thứ nhất, phương pháp thứ hai bản thân sẽ giành riêng cho một bài xích viết

Dùng vòng lặp for để đánh giá số nguyên ổn tố

Cách này họ đã thực hiện vòng lặp for cho chạy từ bỏ 2 cho tới n/2 hoặc sqrt(n/2). Giải thích: Vì số ngulặng lớn số 1 nhưng mà một vài hoàn toàn có thể phân tách hết là nửa của nó.

Xem thêm: Quay Trộm Thiếu Nữ Tắm Rồi Tống Tiền, Thiếu Nữ Tắm Tiên Bên Suối Ở Campuchia

Code:

int ktrant(int n){ if(nreturn 1 Tức là đúng, return 0 tương đương cùng với không nên.

2.2 Hàm in ra số nguim tố gồm vào mảng

Hàm này khôn xiết đơn giản dễ dàng, bản thân mang lại chạy một vòng for chăm sóc mảng, ví như số như thế nào thỏa mãn ĐK là số ngulặng tố (áp dụng hàm sinh sống phía trên) thực hiện in ra screen.

Code C:

void insonguyento(int a<>, int n){printf(" Cac so nguyen to lớn teo vào sở hữu la: ");for(int i=0;iCode C++:

C với C++ chỉ không giống nhau phần câu lệnh nhập xuất, về cú pháp vẫn giống nhau. C++ được cung ứng nhiều thư viện hơn với nó là ngữ điệu lập trình phía đối tượng người dùng.

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

2.3 Chương thơm trình in ra các số nguim tố tất cả vào mảng C/C++

Các bạn cần góp phần nhập xuất mảng cùng cấu tạo cơ bản của một lịch trình nhằm 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


*

bởi vậy là chúng ta đang giải quyết và xử lý dứt bài xích toán thù in ra những phần tử là số nguyên ổn tố trong mảng một chiều bởi ngôn ngữ C/C++. Cảm ơn bạn sẽ quyên tâm nội dung bài viết, đừng bỏ dở phần đông bài xích tập tiếp theo sau nhé!

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

Xem lại bài xích 12: Sắp xếp mảng theo sản phẩm từ bớt dần

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

Mọi sự việc vướng mắc xuất xắc góp phần ý kiến giúp bản thân triển khai xong bài viết, độc giả để lại comment bên dưới.

Leave a Reply

Your email address will not be published. Required fields are marked *

  • Phim tâm lý 18+ hay

  • Kiểm tra số nguyên tố trong mảng

  • Sữa dalat milk bao nhiêu tiền

  • Tập tính kiếm ăn của động vật

  • x