#138. 孤独的素数/prime

孤独的素数/prime

孤独的素数/prime

题目描述

在一个 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

数据范围

对于 100%100\% 的数据,3n,m503≤n,m≤50,矩阵中的元素是11~10001000 之间的整数