孤独的素数 题解

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

比如：一个 3行 5 列的矩阵如下。

3 8 10 9 5

6 10 2 4 13

8 8 9 6 3

这个矩阵中有 2 个素数，分别是第 1 行第 1 列的 3，和第 2 行第 3 列的 2 。

请编程计算出，一个 n 行 m 列的矩阵中有多少个孤独的素数？

输入格式

第 1 行有2 个整数 n 和m ，代表矩阵的大小（3≤n,m≤100）。

接下来 n行，每行有 m 个整数（这些整数是 1∼10000 之间的整数，含 1 和 10000 ）

输出格式

输出 1个整数，代表矩阵中孤独素数的个数。

输入/输出例子1

输入：

3 5

3 8 10 9 5

6 10 2 4 13

8 8 9 6 3

输出：

2

作答区域

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[115][115],ct=0;
int sushi(int s)
{
	if(s<=1)return false; 
	for(int i=2;i*i<=s;i++)
		if(s%i==0)return false;
	return true;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			int wo=sushi(a[i][j]),sa=sushi(a[i-1][j]),xi=sushi(a[i+1][j]),zu=sushi(a[i][j-1]),yo=sushi(a[i][j+1]),zs=sushi(a[i-1][j-1]),zx=sushi(a[i+1][j-1]),ys=sushi(a[i-1][j+1]),yx=sushi(a[i+1][j+1])	;
			if(wo==true && sa==false && xi==false && zu==false && yo==false && zs==false && zx==false && ys==false && yx==false)
			{
				ct++;
			}
		}
	cout<<ct;
	return 0;
}