Informatică Programare
Program C++ verificare numar prim
Verificarea dacă un număr este prim în C++ se face prin testarea divizorilor săi: un număr prim are exact doi divizori, 1 și el însuși. Programul va parcurge numerele de la 2 la rădăcina pătrată a numărului pentru eficiență. Voi prezenta o implementare simplă cu o buclă.
Condiții pentru număr prim
- Divizori Numărul trebuie să fie mai mare decât 1 și să nu aibă divizori în afară de 1 și el însuși.
- Optimizare Este suficient să verifici divizori până la sqrt(n), deoarece dacă există un divizor mai mare, va avea și unul mai mic.
- Exemple 2, 3, 5, 7 sunt prime; 4, 6, 8, 9 nu sunt prime.
Program C++
- 1 Codul complet #include <iostream> #include <cmath> using namespace std; int main() { int n; bool prim = true; cout << "Introdu n: "; cin >> n; if(n <= 1) prim = false; for(int i=2; i<=sqrt(n); i++) if(n % i == 0) { prim = false; break; } if(prim) cout << n << " este prim"; else cout << n << " nu este prim"; return 0; }
- 2 Exemplu rulare Pentru n=7, programul verifică divizori până la sqrt(7)≈2.64, găsește că 7%2≠0, deci afișează că este prim.
- 3 Tratare cazuri Include <cmath> pentru sqrt() și gestionează numerele ≤1 ca neprime.
Folosește această metodă pentru a verifica rapid primalitatea în aplicații practice.