#include <iostream>
#include <cmath>
using namespace std;
bool prime(long long k)
{
   if (k < 2) return 0;
   if (k == 2) return 1;
   if (k % 2 == 0) return 0;
   for (long long i = 3; i <= sqrt(k); i += 2)
      if (k % i == 0) return 0;
   return 1;
}
int main()
{
   long long n;
   bool check_p = 1;
   cin >> n;
   for (long i = 0, tmp; i < n; ++i) 
   {
      cin >> tmp;
      if (prime(tmp)) {check_p = 0; cout << i + 1 << ' ' << tmp << '\n'; }
   }
   if (check_p) cout << "KHONG CO SO NGUYEN TO";
   return 0;
}
    

`text{Bạn tham khảo đoạn mã C++ ở dưới}`

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

bool isPrime(int n) {
    if (n < 2) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    vector<int> B(n);
    for (int i = 0; i < n; i++) {
        cin >> B[i];
    }
    for (int i = 0; i < n; i++) {
        if (isPrime(B[i])) {
            cout << "Phan tu " << B[i] << " tai vi tri " << i << " la so nguyen to." << endl;
        }
    }
    return 0;
}