Bình luận

• 
  

  1

  

  nguyenductoan59  đã bình luận lúc 5, Tháng 4, 2024, 11:33

  CODE C++FULL AC HỖ TRỢ MỌI NGƯỜI CÓ ÍCH CHO MÌNH XIN 1 VOTE Ạ

  include <iostream>

  include <fstream>

  include <vector>

  include <algorithm>

  using namespace std;

  // Hàm kiểm tra một số có phải là số nguyên tố hay không bool isPrime(int n) { 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 += 6) if (n % i == 0 || n % (i + 2) == 0) return false; return true; }

  // Hàm đảo ngược số int reverseNumber(int n) { int reverse = 0; while (n > 0) { reverse = reverse * 10 + n % 10; n /= 10; } return reverse; }

  int main() { ifstream inFile("TIMSO.INP"); ofstream outFile("TIMSO.OUT");

  int M, N;
  inFile >> M >> N;
  
  vector<vector<int>> A(M, vector<int>(N));
  
  // Đọc dữ liệu vào từ file
  for (int i = 0; i < M; ++i)
      for (int j = 0; j < N; ++j)
          inFile >> A[i][j];
  
  int count = 0;
  
  // Kiểm tra từng số trong bảng
  for (int i = 0; i < M; ++i) {
      for (int j = 0; j < N; ++j) {
          int reversed = reverseNumber(A[i][j]);
          if (isPrime(reversed)) {
              count++;
          }
      }
  }
  
  // Ghi kết quả ra file
  outFile << count << endl;
  
  inFile.close();
  outFile.close();
  
  return 0;
  

  }