#P1997. 孤独的素数

孤独的素数

题目描述

在一个 nnmm 列的矩阵王国中,生活着一些整数,其中一些是素数,一些不是素数。如果一个素数的上下左右、左上、右上、左下、右下相邻的数中都没有素数,我们就认为这是一个孤独的素数。

比如:一个 3355 列的矩阵如下。

3 8 10 9 5
6 10 2 4 13
8 8 9 6 3

这个矩阵中有 22 个素数,分别是第 11 行第 11 列的 33 ,和第 22 行第 33 列的 22

请编程计算出,一个 nnmm 列的矩阵中有多少个孤独的素数?

输入

11 行有 22 个整数 nnmm ,代表矩阵的大小( 3n,m503 \le n,m \le 50 )。

接下来 nn 行,每行有 mm 个整数(这些整数是 110001 \sim 1000 之间的整数,含 1110001000

输出

输出 11 个整数,代表矩阵中孤独素数的个数。

样例

3 5
3 8 10 9 5
6 10 2 4 13
8 8 9 6 3
2

来源

二维数组