#P921. 【入门】孤独的素数

【入门】孤独的素数

题目描述

在一个 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,代表矩阵的大小。

接下来 nn 行,每行有 mm 个整数。

输出格式

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

样例

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

数据范围

3n,m503\le n,m\le 50,整数范围 110001\sim 1000

来源

二维数组