SNT2 - Kiểm tra số nguyên tố Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Đăng bởi: phanhieubl Yêu cầu: Kiểm tra một số có là số nguyên tố không. Dữ liệu: Một dòng ghi một số nguyên n với 0 < n 1012 Kết quả: ghi ra YES nếu n là số nguyên tố, ghi ra NO nếu không là nguyên tố Ví dụ input 2 output YES vote 5 sao nhanh nhé

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

$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#include <bits/stdc++.h>

#define ll long long

using namespace std;

string check(ll x) {
    if (x < 2) return "NO";
    for (ll i=2; i*i<=x; ++i) {
        if (x % i == 0) return "NO";
    }
    return "YES";
}

int main() {
    
    ll n; cin >> n;
    cout << check(n);
    
}

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}