Informatică Programare
Numere prime C++ exercitii
Numerele prime sunt numere naturale mai mari decât 1, divizibile doar cu 1 și cu ele însele. În C++, exercițiile comune includ verificarea primalității și afișarea numerelor prime dintr-un interval. Un algoritm eficient folosește divizorii până la radical din n.
Verificarea primalității
- 1 Condiția inițială Dacă n <= 1, nu este prim.
- 2 Testarea divizorilor Pentru i de la 2 la sqrt(n), dacă n % i == 0, atunci n nu este prim.
- 3 Rezultatul final Dacă niciun divizor nu este găsit, n este prim.
Exercițiu: Afișarea numerelor prime până la N
- Citirea lui N int N; cin >> N;
- Parcurgerea numerelor for (int i = 2; i <= N; i++) verifică dacă i este prim.
- Exemplu pentru N=10 Numerele prime sunt 2, 3, 5, 7.
Pentru numere mari, optimizează algoritmul folosind ciurul lui Eratostene.