Răspuns :
Răspuns:
#include <iostream>
using namespace std;
bool numarPrim(int numar) // Functia returneaza doar true sau false - pentru ca nu avem nevoie de alte valori
{
if(numar < 2) // Daca numarul este mai mic ca si 2 (1, 0, -1, -2, etc) - acesta nu este prim
return false;
if(numar == 2) // Daca numarul este 2, acesta este prim
return true;
// for(int i = 2; i <= sqrt(numar); i++) - Optimizare in caz de nevoie
for(int i = 2; i <= numar / 2; i++) // Parcurgem toate numerele de la 2 la numar / 2
if(numar % i == 0) // Daca acesta se imparte exact la acel numar, inseamna ca nu este prim
return false;
return true;
}
int main()
{
int nr;
cin >> nr;
if(numarPrim(nr) == true)
cout << "Numarul este prim";
else
cout << "Numarul NU este prim";
return 0;
}
Explicație:
sper ca te poate ajuta
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Ne bucurăm să vă revedem și vă invităm să ne adăugați în lista de favorite!