Bài 239: Hãy đếm số lượng số nguyên tố phân biệt mảng #include #include #include #define MAX 100 void nhap (int a[], int &n) { { printf("\nNhap so phan tu: "); scanf("%d", &n); if(n MAX) { printf("\nSo phan tu khong hop le Xin kiem tra lai !"); } }while(n MAX); for(int i = 0; i < n; i++) { printf("\nNhap a[%d]: ", i); scanf("%d", &a[i]); } } void xuat(int a[], int n) { for(int i = 0; i < n; i++) { printf("%4d", a[i]); } } int KiemTraNguyenTo(int x) // => C true, false => nên dùng kiểu int { if (x < 2) { return 0; } else if (x > 2) { if (x % == 0) { return 0; } for (int i = 3; i = 0; i ) { if (a[i] == a[index]) { return 0; // Bị trùng } } return 1; // Không bị trùng } int DemSoLuongSoNguyenToPhanBiet(int a[], int n) { int dem = 0; for(int i = 0; i < n; i++) { int CheckTrung = KiemTraBiTrung(a, n, i); { if (CheckTrung == 1) { // xử lý không trùng if(KiemTraNguyenTo(a[i]) == 1) { dem++; } } } } return dem; } int main() { int n; int a[MAX]; printf("\nNhap mang a:"); nhap(a, n); xuat(a, n); int dem = DemSoLuongSoNguyenToPhanBiet(a, n); printf("\nSo luong so nguyen to phan biet = %d", dem); getch(); return 0; }