Question

Se citeste n nr. natural de la tastatura. Sa se verifice daca nr. este prim. In caz afirmativ, se va afisa mesajul DA si in caz contrar,

Answer 1

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;

}