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ăspunsuri la întrebare
Răspuns de
4
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ă.
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ă.
Alte întrebări interesante
Franceza,
8 ani în urmă
Geografie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Franceza,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă