Lập trình nhập vào số nguyên n và dãy số nguyên dương A gồm n phần tử. Tìm và thông báo ra tất cả các vị trí kèm giá trị của các phần tử là số nguyên tố. Điều kiện 1 N 1000 2 Ai 107 Ví dụ Đầu vào Đầu ra 5 1 2 3 5 6 2 2 3 3 4 5 5 4 6 8 10 12 KHONG CO SO NGUYEN TO

Đã nộp và ac 100%
#include <iostream>
#include <vector>
bool kiemtrasnt(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}
int main() {
    int n;
    std::cin >> n;
    std::vector<int> A(n + 1);
    for (int i = 1; i <= n; ++i) {
        std::cin >> A[i];
    }
    bool check = false;
    for (int i = 1; i <= n; ++i) {
        if (kiemtrasnt(A[i])) {
            std::cout << i << " " << A[i] << std::endl;
            check = true;
        }
    }
    if (!check) {
        std::cout << "KHONG CO SO NGUYEN TO" << std::endl;
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
bool check(int n)
{
    if (n < 2)
        return false;
    for (int i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}
int main()
{
    int n,a[10005];
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    int dem=0;
    for(int i=1;i<=n;i++)
    {
        if(check(a[i]))
        {
            cout<<i<<" "<<a[i]<<endl;
            dem++;
        }
    }
    if(dem==0) cout<<"KHONG CO SO NGUYEN TO";
}