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

for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0 && prime(i) && prime(n/i))
{
cout<<"YES\n";
return 0;
}
}
cout<<"NO\n";

return 0;
}

A Almost Prime 题解
判断素数的方法:

bool prime(int x)
{
    if(x==1) return false;
    for(int i=2;i<=sqrt(x);i++) if(x%i==0) return false;
    return true;
}

只要询问一个数是否能分解为两个素数的乘积即可，即：

    if(prime(n)) 
    {
        cout<<"YES\n";
        return 0;
    }  
    for(int i=2;i<=sqrt(n);i++) 
    {
        if(n%i==0 && prime(i) && prime(n/i)) 
        {
            cout<<"YES\n";
            return 0;
        }
    }
    cout<<"NO\n";