$#doanthevu$

Code C++ :

#include <bits/stdc++.h>
#define ll long long
using namespace std;
bool gg(ll num) 
{
    if (num <= 1) 
{
        return false;
    }
    for (ll i = 2; i * i <= num; i++) 
{
        if (num % i == 0) 
{
            return false;
        }
    }
    return true;
}

int main() {
    ll n;
    cin >> n;
    if (gg(n)) 
{
        cout << "YES" << endl;
    } 
else 
        cout << "NO" << endl;
    return 0;
}

độ phức tạp `O(sqrt(n))`,hoạt động với `n <= 10^12`

#include <bits/stdc++.h>
#define ll long long
#define fl double
using namespace std;
void solve(){
    ll n;cin >> n;
    for(int i = 2;i < sqrt(n);i += 1){
        if(n % i == 0){
            cout << "NO" << endl;
            return;
        }    
    }
    cout << "YES" << endl;
    return;
}
int main(){
    //int TC;cin >> TC;
    int TC = 1;
    while (TC--){
        solve();
    }
    return 0;
}