Question

Scrie un program care determină dacă un număr natural n este prim sau nu.​

Answer 1

Salut!

Ai mai jos algoritmul

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

 int n, ok = 0;

 cin >> n;

 if (n <= 1)

 {

   ok = 1;

 }

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

 {

   if (n % i == 0)

   {

     ok = 1;

   }

 }

 if (ok == 1)

 {

   cout << "DA";

 }

 else

 {

   cout << "NU";

 }

 return 0;

}