Đề bài: Hãy đếm số lượng số nguyên tố có trong mảng 1 chiều, mảng 2 chiều sử dùng hàm trong C/C++ Kiến thức yêu cầu: Nhập xuất mảng 1 chiều Nhập xuất mảng 2 chiều Kiểm tra số nguyên tố Đếm số lượng số nguyên tố mảng 1 chiều Code 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
|
#include <stdio.h> #include <math.h> bool snt(int a){ if(a < 2) return false; for(int i = 2; i <= sqrt(a); ++i){ if(a % i == 0) return false; } return true; } void NhapMang(int a[], int n){ for(int i = 0;i < n; i++){ printf("Nhap so thu %d: ", i); scanf("%d", &a[i]); } } void XuatMang(int a[], int n){ for(int i = 0;i < n; i++){ printf("%4d", a[i]); } } int DemSNT(int a[], int n){ int cnt = 0; for(int i = 0; i < n; i++) { if(snt(a[i])){ cnt++; } } return cnt; } int main(){ int a[100]; int n; printf("\nNhap so luong phan tu: "); scanf("%d", &n); NhapMang(a, n); XuatMang(a, n); printf("\nMang co %d SNT!", DemSNT(a, n)); } |
Chạy…