#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, m;
bool snt(ll x)
{
    if (x == 2)
    {
        return true;
    }
    if (x < 2)
    {
        return false;
    }
    for (ll i = 2; i <= sqrt(x); i++)
    {
        if (x % i == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    if(snt(n))
    {
        cout<<"YES";
    }
    else
    {
        cout<<"NO";
    }
    return 0;
}

`@` Số nguyên tố n là số có 2 ước là `1` và `n`

   `=>` Từ 2 đến `sqrt(n)` không có ước nào hết

      `=>` Để đỡ tốn bộ nhớ thì ta dùng vòng lặp for, lặp từ 2 đến `sqrt(n)` nếu `n%i==0` thì trả về "NO", nếu `n` không chia hết cho số nào  và `n>1` thì trả về "YES", nếu `n<1` thì trả về "NO"

`Code:`

#include <bits/stdc++.h>
using namespace std;
bool nt(int n) {
    for (int i=2; i<=sqrt(n); i++) if (n%i==0) return false;
    if (n>1) return true;
    return false;
}
int main() {
    int n;
    cin >> n;
    if (nt(n)) cout << "YES";
    else cout << "NO";
}