Răspuns:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,r;
cin>>n; //citim numarul de la tastatura
r=sqrt(n); //afla radacina lui (in cazul in care radacina este un nr rationale, deoarece am declarat r intreg, radacina va fi un intreg (aproximat)
if(pow(r,2)==n) // daca radacina la patrat este n-ul initial ,este prim
cout<<"este prim";
else
cout<<"nu este prim";
return 0;
}
Explicație: