Viết hàm đếm số lượng số nguyên tố trong ma trận số nguyên

5 1.3K 3
Viết hàm đếm số lượng số nguyên tố trong ma trận số nguyên

Đang tải... (xem toàn văn)

Thông tin tài liệu

Bài 317: Viết hàm đếm số lượng số nguyên tố ma trận số nguyên #include #include #include #define MAX 100 void NhapMang(int a[][MAX], int &dong, int &cot) { //Nhập số dòng { printf("\nNhap vao so dong: "); // Cách tà đạo: scanf("dong =%d",&dong); // Lúc nhập phải viết thêm scanf("%d",&dong); if(dong < || dong > MAX) { printf("\nSo dong khong hop le Xin kiem tra lai!"); } }while(dong < || dong > MAX); //Nhập số cột chữ ( dong = ) khung console { printf("\nNhap vao so cot: "); scanf("%d",&cot); if(cot < || cot > MAX) { printf("\nSo cot khong hop le Xin kiem tra lai!"); } }while(cot < || cot > MAX); for(int i = 0; i < dong; i++) { for(int j = 0; j < cot; j++) { printf("\nNhap a[%d][%d] = ", i, j); scanf("%d", &a[i][j]); } } } void XuatMang(int a[][MAX], int dong, int cot) { for(int i = 0; i < dong; i++) { for(int j = 0; j < cot; j++) { printf("%4d", a[i][j]); } printf("\n\n"); } } int KiemTraNguyenTo(int n) { if(n < 2) { return 0; } else if(n > 2) { if(n % == 0) { return 0; } for(int i = 3; i < n; i += 2) { if(n % i == 0) { return 0; } } } return 1; } int DemSoNguyenToTrongMaTran(int a[][MAX], int dong, int cot) { int dem = 0; for(int i = 0; i < dong; i++) { for(int j = 0; j < cot; j++) { if(KiemTraNguyenTo(a[i][j]) == 1) { dem++; } } } return dem; } int main() { int a[MAX][MAX], dong, cot; NhapMang(a, dong, cot); XuatMang(a, dong, cot); int dem = DemSoNguyenToTrongMaTran(a, dong, cot); printf("\nSo luong so nguyen to ma tran = %d", dem); getch(); return 0; }

Ngày đăng: 20/10/2016, 21:08

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan