c++ mn giúp mình với ạ.

Số có đúng 3 là bình phương của 1 số nguyên tố. Vậy ta chỉ cần kiểm tra số đó có phải là bình phương của 1 số nguyên tố hay không, nếu có thì in ra `sqrt(n)` còn không in ra NO.

$\\$

#include <bits/stdc++.h>
#define ll long long

using namespace std;

bool soNT(ll n) // hàm kiểm tra số nguyên tố
{
    if(n<=1) return false;
    for(ll i=2;i*i<=n;i++)
    {
        if(n%i==0) return false;
    }
    return true;
}

bool spc(ll n) // hàm kiểm tra số chính phương
{
    ll k=sqrt(n);
    if(k*k==n)
    {
        return true;
    }
    else return false;
}
ll n;
int main()
{
    cin>>n;
    if(soNT(sqrt(n))&&spc(n)) cout<<sqrt(n);
    else cout<<"NO";
}

Xin câu trả lời hay nhất

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define nhanh ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
ll t = 1e12;
bool snt(ll n)
{
    if (n < 2) return 0;
    if (n == 2) return 1;
    for (ll i = 2; i <= sqrt(n); ++i)
    {
        if (n % i == 0) return 0;
    }
    return 1;
}
string scbu(ll a)
{
    nhanh
    if(a < 4)
        return "NO";
    ll b = sqrt(a);
    if(b * b == a and snt(b))
        return "YES";
    return "NO";
}
ll s[100005];
int main()
{
    ll a;
    cin >> a;
    for(ll i = 1; i <= a; i++)
        cin >> s[i];
    for(ll i = 1; i <= a; i++)
        cout << scbu(s[i]) <<"\n";
}