描述
在一个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<=50)
接下来n行,每行有m个整数(这些整数是1~1000之间的整数,含1和1000)
输出描述
输出1个整数,代表矩阵中孤独素数的个数。
#include<iostream>
#include<cstring>
using namespace std;
bool ss(int n){
for(int i=2;i<=n-1;i++){
if(n%i==0) return 0; //不是素数
}
return 1; //是素数
}
int main(){
bool b=0;
int n,m,cnt=0;
cin>>n>>m;
int a[n+2][m+2];
memset(a,4,sizeof(a));
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++){
if(ss(a[i][j])){ //若 a[i][j] 为素数
b=1; //假定a[i][j]周围均为合数
if(ss(a[i-1][j])) b=0; //shang
if(ss(a[i+1][j])) b=0; //xia
if(ss(a[i][j-1])) b=0; //zuo
if(ss(a[i][j+1])) b=0; //you
if(ss(a[i-1][j-1])) b=0; //zuoshang
if(ss(a[i-1][j+1])) b=0; //youshang
if(ss(a[i+1][j-1])) b=0; //zuoxia
if(ss(a[i+1][j+1])) b=0; //youxia
if(b) cnt++; //若 a[i][j] 周围均为合数,计 +1
}
}
}
cout<<cnt;
return 0;
}