👤

Se citeste un numar natural n. Sa se determine descompunerea in factori primi a lui n. Exemplu: intrare: 1100; iesire:2 2 5 5 11. Va rog sa imi rezolvati problema cu "while". Multumesc aniticipat;)!

Răspuns :

Buna,

int n;
cin >> n;
int d = 2;
while(d <= n) {
while( n % d == 0){
cout << d << " " ;
n = n / d;
}
d++;
}
Aceasta rezovare este corecta dar nu este optima. Daca dorești varianta optima, anunță-mă.
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari