cho mảng 2 chiều A có N hàng,N cột là bảng các số tự nhiên khác không .Hãy lập mãng 2 chiều B tương ứng với B[i,j]=1 nếu A[i,j] là số nguyên tố, ngược lại B[i,j]=0 nếu A[i,j] không phải là số nguyên tố...

C++

#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int n) {
   // Kiểm tra số nguyên tố
   if (n <= 1) return false;
   if (n <= 3) return true;
   if (n % 2 == 0 || n % 3 == 0) return false;

   for (int i = 5; i * i <= n; i = i + 6) {
       if (n % i == 0 || n % (i + 2) == 0)
           return false;
   }

   return true;
}

int main() {
   int N;
   cin >> N;

   int A[N][N], B[N][N];

   // Nhập mảng A
   for (int i = 0; i < N; i++) {
       for (int j = 0; j < N; j++) {
           cin >> A[i][j];
       }
   }

   // Tạo mảng B
   for (int i = 0; i < N; i++) {
       for (int j = 0; j < N; j++) {
           B[i][j] = isPrime(A[i][j]) ? 1 : 0;
       }
   }

   // In mảng B
   for (int i = 0; i < N; i++) {
       for (int j = 0; j < N; j++) {
           cout << B[i][j] << " ";
       }
       cout << endl;
   }

   return 0;
}