Bài 46. Liệt kê số nguyên tố trong mảng 1 chiều
This entry is part 44 of 69 in the series Học C Không Khó
Liệt kê số nguyên tố trong mảng 1 chiều là một bài tập để chúng ta tiếp tục luyện tập kiến thức về mảng 1 chiều và hàm trong C. Bài tập này chúng ta sẽ cùng nhau từng bước, đầu tiên là cần viết hàm kiểm tra số nguyên tố, tiếp theo là duyệt qua từng số trong mảng để kiểm tra và in ra nếu nó là số nguyên tố.
NỘI DUNG BÀI VIẾT
Bài tập liệt kê số nguyên tố
/*
Bài tập: Đưa ra số lượng số nguyên tố có trong mảng 1 chiều.
Nếu có thì liệt kê các số nguyên tố có trong mảng 1 chiều.
*/
Lời giải tham khảo
Chúng ta cần làm các bước sau:
- Viết hàm kiểm tra số nguyên tố
- Viết hàm đếm số lượng số nguyên tố
- Viết hàm hiển thị các số nguyên tố trong mảng nếu mảng có số nguyên tố
Hàm kiểm tra số nguyên tố
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
/* Kiểm tra số nguyên tố */ bool IsPrime(int n) { if (n < 2) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { return false; } } return true; } |
Chi tiết hướng dẫn kiểm tra số nguyên tố bạn xem bài sau: hướng dẫn kiểm tra số nguyên tố
Hàm đếm số lượng số nguyên tố
|
1 2 3 4 5 6 7 8 9 10 11 12 |
int PrimeCount(int a[], int n) { int count = 0; for (int i = 0; i < n; i++) { if (IsPrime(a[i])) { count++; } } return count; } |
Hàm liệt kê số nguyên tố trong mảng
|
1 2 3 4 5 6 7 8 9 10 |
void PrintPrime(int a[], int n) { for (int i = 0; i < n; i++) { if (IsPrime(a[i])) { printf("%d\t", a[i]); } } } |
Lời giải liệt kê số nguyên tố trong mảng
Dưới đây là toàn bộ code giải bài tập liệt kê số nguyên tố trong mảng, các bạn có thể tham khảo:
|
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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 |
/* Bài tập: Đưa ra số lượng số nguyên tố có trong mảng 1 chiều. Nếu có thì liệt kê các số nguyên tố có trong mảng 1 chiều. */ #include <stdio.h> #include <math.h> #define MAX_SIZE 100 // sức chứa tối đa void NhapMang(int arr[], int n) { for (int i = 0; i < n; i++) { printf("Nhap arr[%d] = ", i); scanf("%d", &arr[i]); } } void XuatMang(int arr[], int n) { for (int i = 0; i < n; i++) { printf("\narr[%d] = %d", i, arr[i]); } } /* Kiểm tra số nguyên tố */ bool IsPrime(int n) { if (n < 2) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { return false; } } return true; } /* Đếm số lượng số nguyên tố */ int PrimeCount(int a[], int n) { int count = 0; for (int i = 0; i < n; i++) { if (IsPrime(a[i])) { count++; } } return count; } /* Liệt kê các số nguyên tố */ void PrintPrime(int a[], int n) { for (int i = 0; i < n; i++) { if (IsPrime(a[i])) { printf("%d\t", a[i]); } } } int main() { int arr[MAX_SIZE]; int n; // số lượng phần tử của mảng // Kiểm tra số lượng phần tử là số dương + nhỏ hơn MAX_SIZE do { printf("Nhap n = "); scanf("%d", &n); } while (n <= 0 || n > MAX_SIZE); // Nhập mảng NhapMang(arr, n); // Xuất mảng XuatMang(arr, n); // Giải bài toán int primeCount = PrimeCount(arr, n); printf("\nSo luong so nguyen to la %d", primeCount); if(primeCount > 0){ printf("\nDanh sach so nguyen to: "); PrintPrime(arr, n); } } |
Kết quả chạy:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
PS G:\c_cources\day_46> .\PrimeNumberInArr.exe Nhap n = 5 Nhap arr[0] = 1 Nhap arr[1] = 2 Nhap arr[2] = 3 Nhap arr[3] = 4 Nhap arr[4] = 5 arr[0] = 1 arr[1] = 2 arr[2] = 3 arr[3] = 4 arr[4] = 5 So luong so nguyen to la 3 Danh sach so nguyen to: 2 3 5 |
Theo dõi lập trình không khó tại:
