孤独的素数/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 之间的整数

ACM竞赛实践:1_复杂度分析

未认领
状态
已结束
题目
18
开始时间
2024-8-31 0:00
截止时间
2024-12-31 23:59
可延期
24 小时