孤独的素数/prime
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
孤独的素数/prime
题目描述
在一个 行 列的矩阵王国中,生活着一些整数,其中一些是素数,一些不是素数。
如果一个素数的上下左右、左上、右上、左下、右下相邻的数中都没有素数,我们就认为这是一个孤独的素数。
比如:一个 行 列的矩阵如下。
3 8 10 9 5
6 10 2 4 13
8 8 9 6 3
这个矩阵中有 个素数,分别是第 行第 列的 ,和第 行第 列的 。
请编程计算出,一个 行 列的矩阵中有多少个孤独的素数?
输入格式
第 行有 个整数 和 ,代表矩阵的大小
接下来 行,每行有 个整数
输出格式
输出 个整数,代表矩阵中孤独素数的个数。
样例
3 5
3 8 10 9 5
6 10 2 4 13
8 8 9 6 3
2
数据范围
对于 的数据,,矩阵中的元素是~ 之间的整数