top1编程
← 返回题目
题解

【入门】孤独的素数

1 条题解

  • 0
    @ 2026-7-28 22:10:07
    #include <bits/stdc++.h>
    using namespace std;
    
    int a[110][110];
    int n,m,c = 0;
    
    bool sushu(int n){
    	if(n <= 1) return false;
    	for(int i = 2;i <= sqrt(n);i++){
    		if(n % 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++){
    			if(sushu(a[i][j])&&!sushu(a[i-1][j-1])&&!sushu(a[i-1][j])&&!sushu(a[i-1][j+1])&&!sushu(a[i][j+1])&&!sushu(a[i+1][j+1])&&!sushu(a[i+1][j])&&!sushu(a[i+1][j-1])&&!sushu(a[i][j-1])){
    			   	c++;
    			   }
    		}
    	}
    	
    	cout<<c;
    	return 0;
    }
    
    • 1