👤

3. Sa se scrie un progrmam care citeste de la tastatura un numar natural N, sa se verifice daca numarul introdus este un numar prim. Se va afisa la ecran mesajul “Da” sau “Nu”

Răspuns :

#include <iostream>

#include <math.h>

using namespace std;

bool prim(int n)

{

if(n==0||n==1)

return false;

else

for(int i=2;i<=sqrt(n);i++)

if(n%i==0)

{

break;

return false;

}

return true;

}

int main()

{

int n;

cin>>n;

if(prim(n))

cout<<"Da";

else

cout<<"Nu";

return 0;

}