Question

In C++
Se consideră subprogramul pr, care primeşte prin intermediul parametrului a un număr natural nenul cu cel mult 9 cifre şi returnează 1 dacă numărul este prim şi 0 în caz contrar.

Answer 1

int pr(int a)
{
    int ok = 1, i;
    for(i = 1; i * i <= a; i ++)
     if(a % i == 0)
      {
          ok = 0;
          return ok;
      }
    return ok;  
}