👤

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


Răspuns :

int main(){

int n; cin >> n;

bool isPrim = true;

for(int i=2;i<=n/2;i++){

      if (n % i == 0){

             isPrim = false;

      }

}

if(isPrim)

    cout << "Numarul este prim";

else

    cout << "Numarul nu este prim";

}