Đếm số nguyên tố có trong mảng một chiều các số nguyên bằng C / C++
Trong bài viết này chúng ta sẽ thực hiện chương trình đếm số nguyên tố có trong mảng một chiều các số nguyên bằng C / C++.
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
Mình sẽ thực hiện hai chương trình để đếm với hai ngôn ngữ khác nhau đó là C và C++. Vì vậy các bạn cần có kiến thức cơ bản về hai ngôn ngữ này đã nhé!!
Ý tưởng đếm số lượng số nguyên tố có trong mảng
- Đầu tiên bạn phải viết một hàm check để kiểm tra số đó có phải là số nguyên tố hay không. Hàm check sẽ trả về kiểu bool có giá trị true nếu đó là số nguyên tố. Nếu các bạn chưa biết cách kiểm tra một số có phải là số nguyên tố hay không thì có thể xem tại đây.
- Ta khởi tạo một biến count có giá trị là 0. Tiến hành duyệt hết các phần tử trong mảng nếu có phần tử nào là số nguyên tố thì ta tiến hành tăng giá trị của biến count lên một giá trị.
- Sau khi kết thúc hàm thì ta trả về giá trị của biến count chính là số lượng số nguyên tố có trong mảng.
Xây dựng hàm đếm số lượng số nguyên tố có trong mảng:
Ta có thể xây dựng các hàm như sau
|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
bool check[int n] { //Nếu n là số nguyên tố return true; //Nếu n không phải là số nguyên tố return false; } int dem[int a[]] { int count = 0; //Duyệt các phần tử trong a[] //Nếu a[i] là số nguyên tố count++; //Sau khi đã duyệt hết mảng a[i] return count; } |
Code tham khảo
|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 |
#include #include using namespace std; bool check[int n] { if [n
Chủ Đề |