Un numar aproape prim are doar 4 divizori. Si cuburile perfecte au tot 4 divizori. Daca verificam ca un numar are 4 div si nu e cub perfect e aproape prim. Pe pbinfo nu merge partea cu cub perfect...dar iei 100p cu sursa asta . Succes!
#include <bits/stdc++.h>
using namespace std;
long long n, d, k;
int main()
{
cin >> n;
for(d = 1; d * d < n; d++)
{
if(n % d == 0) k ++;
if(n % (n / d) == 0) k ++;
}
if(d * d == n) k ++;
// if (cbrt(n) * cbrt(n) * cbrt(n) == n) {cout << "NU"; return 0;}
if(k != 4) cout << "NU";
else cout << "DA";
return 0;
}
