Salut!
Ai rezolvarea in C++ mai jos
#include <iostream>
using namespace std;
int main()
{
int n;
bool prim = true;
cin >> n;
if (n <= 1)
{
prim = false;
}
else if (n != 2 && n % 2 == 0)
{
prim = false;
}
for (int i = 3; i * i <= n; i += 2)
{
if (n % i == 0)
{
prim = false;
break;
}
}
if (prim)
{
cout << "DA";
}
else
{
cout << "NU";
}
return 0;
}
