(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