Informatică Programare
Probleme cu divizibilitate C++
Problemele cu divizibilitate în C++ implică verificarea condițiilor matematice folosind operatorul modulo (%). Acest operator returnează restul împărțirii a două numere întregi.
Concepte cheie
- Operatorul modulo Sintaxa: a % b. Dacă rezultatul este 0, atunci a este divizibil cu b. Exemplu: 10 % 2 == 0 (adevărat).
- Numere pare/impare Un număr n este par dacă n % 2 == 0, impar dacă n % 2 == 1. Exemplu: 7 % 2 == 1, deci 7 este impar.
- Divizori comuni Pentru a verifica dacă un număr d este divizor al lui n, testează n % d == 0. Exemplu: divizorii lui 12 sunt 1,2,3,4,6,12.
Exemple de probleme
- 1 Verifică divizibilitatea cu 3 Citește un întreg n, afișează 'DA' dacă n % 3 == 0, altfel 'NU'. Exemplu: pentru n=9, afișează DA.
- 2 Numărați divizorii Pentru un număr n, parcurge i de la 1 la n, numără câte i satisfac n % i == 0. Exemplu: n=6 are 4 divizori.
- 3 Suma multiplilor Pentru un interval [a,b], calculează suma numerelor divizibile cu 5. Folosește o buclă și condiția i % 5 == 0.
Folosește modulo pentru teste rapide; testează codul cu valori mici pentru a verifica logica.