Program Pentru Descompunerea Unui Număr În Factori Primi

[+Graham777]

Se dă următorul program:

 

#include <iostream.h>
int main()
{
    int n, i=2, fm;
    cout<<"Scrie valoare pentru variabila n ";
    cin>>n;
    do{
        fm=0;
        while (n%i==0){
            fm++; //Se poate scrie ca si fm=fm+1;
            n/=i; //Se poate scrie sau n=n/i;
}
        if (fm)
            cout<<i<<" la puterea "<<fm<<endl;
        i++;}
    while (n!=1);
}

Nu-l înțeleg. De ce lui i i se atribuie valoarea 2 și lui fm i se atribuie 0 ? Și după.... m-am pierdut.

[+skyler_sdf]

pentru inceput ar fi ok daca ai invata cum se descompune un nr in factori primi si sa ti scrii propiul algoritm in pseudocod, ce vrei tu, dupa care sa te apuci sa-l faci cu do-while, for, etc..  si apoi poti intelege singur un algoritm.

[+Graham777]

În pseudocod nu știu cum să-l fac, de aici și confuzia cu programul.

[+skyler_sdf]

pai si cum vrei sa inveti programare daca tu nici in pseudocod nu stii sa scrii?? incearca sa intelegi problema si poti scrie direct si in C, dar important e SA IL SCRII TU.

pai ce facem aici? dai copy paste si vrei ca altii sa stea sa ti explice fiecare initializare d acolo?? not good...

[+Graham777]

Na, vroiam să știu și eu ....

[+GodsOtherHand]

Daca tu inveti programare gen " X se rezolva asa, Y se rezolva asa" o sa ajungi fix pelea..lamaii.

 

Cum descompui in factori primi folosind doar operatii care le sti tu face in C?

[Courage]

Încearcă cu

#include <stdio.h>

int main()
{
        int n,i,div,nr;
        div=2;
        scanf("%d",&n);
        while(n!=1)
        {
                if(n%div==0)
                {
                        nr=0;
                        printf("n");
                        printf("%d ",div);
                        while(n%div==0) 
                        {
                                n/=div;
                                nr++;
                        }
                        printf("%d ",nr);
                }
                div++;
        }
        getchar();
        getchar();
}