Question

Bună! Aș vrea și eu un program în care să se afle de câte ori se găsește 2 în descompunerea lui n.

Answer 1

Nici nu trebuie sa il descompui in factori, poti doar sa il imparti la 2 atata timp cat este par.

#include <stdio.h>

int main(){

int n, k = 0;

 

scanf("%d", &n);

 

while(n % 2 == 0){ //stata timp cat este par, il imparte si contorizeaza

 k++;

 n /= 2;

}

 

printf("%d", k); //de cate ori apare 2 in descompunerea in factori a lui n

 

return 0;

}