Răspuns:
#include <iostream>
using namespace std;
int main() {
unsigned n,k=2;
cin >> n;
while (k * k < n)
k++;
if (k * k == n)
cout << "Da";
else
cout << "Nu";
}
Explicație:
Un numar n este patrat perfect daca si numai daca exista un numar natural k astfel incat [tex]k^{2} =n[/tex] .