(3,5 ĐIỂM) CÁC SỐ NGUYÊN TỐ TRONG MA TRẬN MATRIX.PASMỘT SỐ TỰ NHIÊN P...
Câu 2: (3,5 điểm) Các số nguyên tố trong ma trận
MATRIX.PAS
Một số tự nhiên p (p>1) là số nguyên tố nếu p có đúng hai ước số là 1 và p.
Cho ma trận A gồm M dòng, N cột chứa các số nguyên dương. Các dòng được
đánh số từ 1 đến M theo thứ tự từ trên xuống dưới, các cột được đánh số từ 1 đến N
theo thứ tự từ trái sang phải.
(1 ≤ M, N ≤ 100, 1 ≤ i ≤ M, 1 ≤ j ≤ N, 1 ≤ a
ij
≤ 64000)
Yêu cầu: Hãy đếm số lượng các phần tử có giá trị là số nguyên tố trong ma trận A.
Dữ liệu vào: Ghi trong file văn bản MATRIX.INP có cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên dương M và N.
- Dòng thứ i trong M dòng tiếp theo: Mỗi dòng ghi N số lần lượt là giá trị của
các phần tử trên dòng thứ i trong ma trận A. Các số được ghi cách nhau ít nhất một
dấu cách.
Dữ liệu ra: Ghi ra file văn bản MATRIX.OUT theo cấu trúc:
- Dòng 1: Ghi số nguyên D là số lượng phần tử có giá trị là số nguyên tố trong
ma trận A.
Ví dụ:
MATRIX.INP
MATRIX.OUT
3 4
6
1 6 9 7
2 7 8 5
3 4 5 6
(Thời gian thực hiện chương trình không quá một giây đối với tất cả các bộ test)
1